题目描述

把题读懂后，这道题存在两个需要解决的问题：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;//当前数不为空时，移到下一位接着计算；要是当前数为空，那就更方便了，直接到下一次循环开始时，会直接赋值为0if(l1 != null){l1 = l1.next;}if(l2 != null){l2 = l2.next;}}//当最后两个数计算完后，可能会产生进位，但最多也就进位1，直接创建个新结点，把1放进去if(carry == 1){cur.next = new ListNode(carry);}//返回整个链表return prev.next;}
}