两数相加（单链表）-LeetCode

题目描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解题思路：

1. 找出两个链表中长的那个，用于存放原链表求和后的数值。
2. 创建一个整形变量，存放两个相对应节点求和后，需要往高位进位的数值。初始值为0。
3. 将两节点以及求和后的值（小于10），放入较长的链表中的对应位置。
4. 完成尾节点的求和后，还应考虑是否需要进位。
5. 返回较长链表的头节点。

代码实现：

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;
         //判断l1 和 l2哪个链表更长
         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; //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;
         }
        //如果完成最后一个节点的求和操作后，还需要往高位进1，则需要新建一个节点，作为尾节点，
        // 放在原尾节点的后面。
         if (value == 1) {
             ListNode newNode = new ListNode(value);
             temp.next = newNode;
         }
         return dummyHead.next;
    }
}