LeetCode2——两数相加（dummy node）

题目描述

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

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

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

示例：

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

题目分析

我们采用dummy node，链表题中经常会遇到这样的问题：链表的第一个node，因为没有前驱节点，所以该node需要特殊处理，会导致额外的代码量。如果创建一个dummy，将其作为第一个node的前驱节点，这样链表中所有的node都可以也能够同样的逻辑来处理了。
请看代码注释。

代码

Java代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) 
    {
        int cur = 0;
        int next= 0;
        ListNode dummy =new ListNode(0);
        ListNode node=dummy;
        while(l1!=null&&l2!=null)
        {
            cur=l1.val+l2.val+next;
            next=cur/10;//保存出现的进位
            cur%=10;//存放当前位的数
            node.next=new ListNode(cur);//将值保存在结点中
            node =node.next;//移动到下一个结点
            l1=l1.next;
            l2=l2.next;
        }
        //直到一个链表遍历完成，另一个链表接着遍历
        while(l1!=null)
        {
            cur=l1.val+next;
            next=cur/10;
            cur%=10;
            node.next=new ListNode(cur);
            node =node.next;
            l1=l1.next;
        }
        while(l2!=null)
        {
            cur=l2.val+next;
            next=cur/10;
            cur%=10;
            node.next=new ListNode(cur);
            node =node.next;
            l2=l2.next;
        }
        if(next>0)
        {
            node.next=new ListNode(next);
            node=node.next;
        }
        return dummy.next;
    }
}