题目描述

• 解法：直接用两个链表构造出第三个链表即可
• 注意点：进位carry。进位的情况有几种，都要考虑上。
• （其实感觉这道题不是很难，挺直观的）
  

代码

• 时间复杂度：O(max(m,n))，m&n分别为两链表长度。max(m,n)其实就是下面while()循环的次数。
• 空间复杂度：O(max(m,n))。结果链表的长度最多为较长链表的长度 +1（最后进位的情况）。

  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode l3 = new ListNode();ListNode forl1 = l1, forl2 = l2, forl3 = l3; //三个链表迭代器int carry = 0; //进位// 遍历两个链表while (true){// 遍历结束，退出循环if (forl1 == null && forl2 == null)break;else{// 分别取两个链表的当前值，如果某个链表已经遍历结束则取0int num1 = forl1 == null ? 0 : forl1.val;int num2 = forl2 == null ? 0 : forl2.val;forl3.val += num1 + num2;// 进位carry：需要进位则变成1，否则0carry = forl3.val / 10;forl3.val -= carry * 10;// 两个链表取next，如果已经结尾则不动。forl1 = forl1 == null ? forl1 : forl1.next;forl2 = forl2 == null ? forl2 : forl2.next;}// 两链表遍历结束后，不需要进位的情况：直接结束// 遍历结束如果需要进位，则会进位后在下一次循环开始的时候结束。if (forl1 == null && forl2 == null && carry == 0)break;// 直接用carry构造，省下加法步骤。ListNode newNode = new ListNode(carry);forl3.next = newNode;forl3 = forl3.next;}return l3;}
}