题目描述

把题读懂后，这道题存在两个需要解决的问题：1.进位问题；2.两个链表长度不一

代码

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //创建新链表的伪指针，指向链表的头结点
        ListNode prev = new ListNode(0);
        //表示进位的值
        int carry = 0;
        //定义当前正在进行两数之和的指针
        ListNode cur = prev;
        while(l1 != null || l2 != null){
        	//循环后，假如l1或者l2出现空值，就用0填补，这样就解决了问题2：两个链表长度不一的问题
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            //（进位，和，存到链表里的数值），这三者之间的先后顺序很重要
            //第一，先加上当前的进位计算和
            int sum = x + y + carry;
            //第二，由这个和，计算给到下一位的进位
            carry = sum / 10;
            //第三，给到下一位的进位计算完了，才轮到计算存到链表里的数值
            sum = sum % 10;
            cur.next = new ListNode(sum);
            //当前两数之和计算完了，移到下一位
            cur = cur.next;
            //当前数不为空时，移到下一位接着计算；要是当前数为空，那就更方便了，直接到下一次循环开始时，会直接赋值为0
            if(l1 != null){
                l1 = l1.next;
            }
            if(l2 != null){
                l2 = l2.next;
            }
        }
        //当最后两个数计算完后，可能会产生进位，但最多也就进位1，直接创建个新结点，把1放进去
        if(carry == 1){
            cur.next = new ListNode(carry);
        }
        //返回整个链表
        return prev.next;
    }
}