LeetCode 2.两数相加

一、题目

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 

输出：[8,9,9,9,0,0,0,1]

二、思路

我们之前做过两道类似题了，LeetCode 88.合并两个有序数组和LeetCode 21. 合并两个有序链表。

这道题也是采用类似的方法，按照加法规则，从低位开始相加，同时保存进位值，依次相加即可。
唯一需要注意的就是，当两个链表所有位置都做了加法操作之后（两链表都已经到了末尾），还有没有进位值。

三、代码

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3=null;
        ListNode currentNode=null;//指向l3计算的当前节点
        int pre=0;//上次计算的进位值
        int cur=0;//当前位计算的结果
        while(l1!=null || l2!=null) {
            if(l1==null) {
                cur=pre+l2.val;
                l2=l2.next;
            }else if(l2==null) {
                cur=pre+l1.val;
                l1=l1.next;
            }else {
                cur=pre+l1.val+l2.val;
                l1=l1.next;
                l2=l2.next;
            }
            ListNode tempNode=new ListNode();
            pre=cur>9 ? 1 : 0;
            tempNode.val=cur>9 ? cur-10 : cur;
            if(l3!=null) {
                currentNode.next=tempNode;
                currentNode=tempNode;
            }else {
                l3=tempNode;
                currentNode=tempNode;
            }
        }
        if(pre==1) {
            ListNode tempNode=new ListNode(1);
            currentNode.next=tempNode;
        }
        return l3;
    }
}