LeetCode/addTwoNumbers.java at master · lkczn/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
/*给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
 *
 * 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
 *
 * 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
 *
 * 示例：
 *
 * 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
 * 输出：7 -> 0 -> 8
 * 原因：342 + 465 = 807
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/add-two-numbers
 */

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
         if (l1 == null) {
             return l2;
         }else if (l2 == null) {
             return l1;
         }
         ListNode dummyHead = new ListNode(-1);
         int longer = 0;
         ListNode t1 = l1;
         ListNode t2 = l2;
         while (true) {
             if ((t1 == null && t2 == null) || (t1 !=null && t2 == null)) {
                 longer = 1;
                 break;
             }else if (t1 == null && t2 != null) {
                 longer = 2;
                 break;
             }
             t1= t1.next;
             t2 = t2.next;
         }
         if (longer == 1) {
             dummyHead.next = l1;
         }else {
             dummyHead.next = l2;
             l2 = l1;
         }
         ListNode temp = dummyHead.next;
         int value = 0;
         while (temp != null) {
             if (l2 != null) {
                 int sum = value + temp.val + l2.val;
                 if (sum >= 10) {
                     temp.val = sum % 10;
                     value = 1;
                 }else {
                     temp.val = sum;
                     value = 0;
                 }
                 l2 = l2.next;
             }else {
                 int sum = value + temp.val;
                 if (sum >= 10) {
                     temp.val = sum % 10;
                     value = 1;
                 }else {
                     temp.val = sum;
                     value = 0;
                 }
             }
             if (temp.next == null) {
                 break;
             }
             temp = temp.next;
         }
         if (value == 1) {
             ListNode newNode = new ListNode(value);
             temp.next = newNode;
         }
         return dummyHead.next;
    }
}