@@ -35,8 +35,8 @@ public class AddNumbersInTwoLists {
35
35
* @param list2
36
36
* @return list containing the sum of numbers in {@param list1} and {@param list2}.
37
37
*/
38
- public static SingleLinkedList <Integer > add (SingleLinkedList <Integer > list1 ,
39
- SingleLinkedList <Integer > list2 ) {
38
+ public static SingleLinkedList <Integer > addWithNode1LSD (SingleLinkedList <Integer > list1 ,
39
+ SingleLinkedList <Integer > list2 ) {
40
40
41
41
int sum , carry = 0 ;
42
42
SingleLinkedNode <Integer > curr1 = list1 .head , curr2 = list2 .head ;
@@ -86,9 +86,16 @@ public static SingleLinkedList<Integer> add(SingleLinkedList<Integer> list1,
86
86
* @param list2
87
87
* @return
88
88
*/
89
- public static SingleLinkedList <Integer > add_V1 (SingleLinkedList <Integer > list1 ,
90
- SingleLinkedList <Integer > list2 ) {
91
- return null ;
89
+ public static SingleLinkedList <Integer > addWithNode1MSD (SingleLinkedList <Integer > list1 ,
90
+ SingleLinkedList <Integer > list2 ) {
91
+ ReverseSingleLinkedList .reverseList (list1 );
92
+ ReverseSingleLinkedList .reverseList (list2 );
93
+
94
+ SingleLinkedList <Integer > resultList = addWithNode1LSD (list1 , list2 );
95
+
96
+ ReverseSingleLinkedList .reverseList (resultList );
97
+
98
+ return resultList ;
92
99
}
93
100
94
101
public static void main (String a []) {
@@ -103,6 +110,7 @@ public static void main(String a[]) {
103
110
linkedList2 .add (8 );
104
111
linkedList2 .add (4 );
105
112
linkedList2 .printList ();
106
- add (linkedList1 , linkedList2 ).printList ();
113
+ addWithNode1LSD (linkedList1 , linkedList2 ).printList ();
114
+ addWithNode1MSD (linkedList1 , linkedList2 ).printList ();
107
115
}
108
116
}
0 commit comments