无尽算法之 两数相加(单链表)

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

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

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

示例：

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

思路：

首先 new一个头节点 res，作为返回值
while同时循环遍历两个单向链表，即使其中一个链表到头了也继续循环遍历，相加他们的节点值，存放到res链表中
重点：

1. 如果和大于9， 则生成 res链表的下一个节点， 初始值为1(进位)
2. 如果和小于9， 则生成 res链表的下一个节点， 初始值为0
3. 如果两个都为空， 不生成新的尾节点

题解：

执行用时 :2 ms, 在所有 Java 提交中击败了 99.96%的用户

/**
 * 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) {
        ListNode res=new ListNode(0);
        ListNode temp=res;
        while(l1!=null||l2!=null){
            int val1= l1==null?0:l1.val;
            int val2= l2==null?0:l2.val;
            int sum=temp.val+val1+val2;
            if(sum>9){
                sum-=10;
                temp.next=new ListNode(1);
            }
            temp.val=sum;
            l1=l1==null?null:l1.next;
            l2=l2==null?null:l2.next;
            if(temp.next==null){
                temp.next=l1!=null||l2!=null?new ListNode(0):null;
            }
            temp=temp.next;
        }
        return res;
    }
}