方法一：

  1. /**
  2.  * Definition for singly-linked list.
  3.  * type ListNode struct {
  4.  *     Val int
  5.  *     Next *ListNode
  6.  * }
  7.  */
  8. func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
  10.     if l1 == nil {
  11.         return l2
  12.     }
  14.     if l2 == nil {
  15.         return l1
  16.     }
  18.     //建立一个虚拟的头节点
  19.     dummyNode := &ListNode{}
  20.     //循环动态维护
  21.     cur := dummyNode
  22.     val := 0
  23.     carry := 0
  25.     l1Cur, l2Cur := l1, l2
  26.     for l1Cur != nil || l2Cur != nil {
  27.         val = 0
  28.         if l1Cur != nil {
  29.             val += l1Cur.Val
  30.             l1Cur = l1Cur.Next
  31.         }
  32.         if l2Cur != nil {
  33.             val += l2Cur.Val
  34.             l2Cur = l2Cur.Next
  35.         }
  37.         cur.Next = &ListNode{
  38.             Val: (val + carry) % 10,
  39.         }
  40.         cur = cur.Next
  41.         carry = (val + carry) / 10
  42.     }
  44.     //最后可能有进位
  45.     if carry != 0 {
  46.         cur.Next = &ListNode{
  47.             Val: carry,
  48.         }
  49.     }
  51.     return dummyNode.Next
  52. }