链表中等 leetcode面试题 02.05. 链表求和

面试题 02.05. 链表求和
给定两个用链表表示的整数，每个节点包含一个数位。
这些数位是反向存放的，也就是个位排在链表首部。
编写函数对这两个整数求和，并用链表形式返回结果。
示例：
输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
输出：2 -> 1 -> 9，即912

代码：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);//构造用来返回头结点
        ListNode tail = head;
        int plus = 0;
        while(l1 != null || l2 != null){//直到全部为空才结束
            int t1 = l1 == null ? 0 : l1.val;
            int t2 = l2 == null ? 0 : l2.val;
            int temp = t1 + t2 + plus;
            plus = temp > 9 ? 1 : 0;//超过十进1
            tail.next = new ListNode(temp%10);
            tail = tail.next;
            l1 = l1 == null ? null : l1.next;//注意避免出现空指针
            l2 = l2 == null ? null : l2.next;
        }
        if(plus == 1){//因为进位有可能比原链表长度多1
            tail.next = new ListNode(1);
        }
        return head.next;
    }
}