力扣（LeetCode）两数相加 个人题解

Posted 2021-02-11 Axiangcoding

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

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

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

示例：

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

题目是比较基础的，题意也十分清晰，可以模拟人工手算的方式达成，但是要注意遇到空指针的处理，应该置0还是退出循环。（一个链表的next为null不代表另外一个也为Null，只有两个都Null了，才说明两个加到结尾了。）

特别注意的是，当加法完毕且进位标志位为1时，需要补充一个进位位。

根据官方给出的题解和之前做题的经验，在开头使用哑节点可以有效避免了许多复杂判定。

官方题解链接：https://leetcode-cn.com/problems/add-two-numbers/solution/

代码如下：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyhead=new ListNode(0);
        ListNode q=l1,p=l2,mov=dummyhead;
        int cf=0;
        while(q!=null ||p!=null)
        {
            int num1=(q==null)?0:q.val;
            int num2=(p==null)?0:p.val;
            int sum=cf+num1+num2;
            mov.next=new ListNode(sum%10);
            mov=mov.next;
            cf=sum/10;
            if (p != null) p = p.next;
            if (q != null) q = q.next;
        }
        if(cf==1)
            mov.next=new ListNode(cf);
        return dummyhead.next;
    }
}