算法-两数相加

1. 算法思路

---

/* * 1. 两数之和，返回新链表，那么就需要新建一条链表 * 2. 两数之和必定有进位，需要有一个进位变量来存储 * 3. 毕竟有两条链表，需要有两个指针去循环。 * 4. 其考虑特殊情况了，因为是链表，则至少有一条链表有值才可以添加 * 5. 就考虑第一条链表的第一个值，是2条链表的值加上进位数了。 * 6. 当前游标的Cur 指向 Prev, 那么进行创建 Cur的下一个链表为 Sum，然后再把游标的Cur 指向 Sum 。 * 7. 链表位置开始移动，移动到第二个地址上。 * 8. 最后执行2位数的相加，如果大于10，则改变进位，创建下一个链表。 * */

---

2. 代码执行

public static ListNode addTwoNumbers(ListNode l1, ListNode l2){
        ListNode prev = new ListNode(0);
        int carry = 0;
        ListNode cur = prev;
        while(l1!=null || l2!=null){
            int x = l1!=null?l1.val:0;
            int y = l2!=null?l2.val:0;
            int sum = x + y + carry;
            carry = sum / 10;
            sum = sum % 10;
            cur.next = new ListNode(sum);
            cur = cur.next;
            if(l1!=null){
                l1 = l1.next;
            }
            if(l2!=null){
                l2 = l2.next;
            }
        }
        if(carry == 1){
            cur.next = new ListNode(carry);
        }
        return prev.next;
    }