2. 两数相加

NC40 两个链表生成相加链表
输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.
image.png

  1. //时间On，空间O1
  2. func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
  3.     dummy := &ListNode{}                            //dummy := new(ListNode)
  4.     cur := dummy
  5.     sum := 0
  7.     for (l1 != nil || l2 != nil || carry > 0) {
  8.         cur.Next = &ListNode{}                        //哨兵节点dummy，实操节点cur
  9.         cur = cur.Next                                //这两句容易写错，是cur.Next
  11.         if l1 != nil {
  12.             sum += l1.Val
  13.             l1 = l1.Next
  14.         }
  15.         if l2 != nil {
  16.             sum += l2.Val
  17.             l2 = l2.Next
  18.         }
  20.         cur.Val = sum % 10                             //是cur.Val，不是sum
  21.         sum /= 10
  22.     }
  23.     return dummy.Next
  24. }