image.png

題目的意思是，給兩個鏈表，逆向相加，逢10往后進位，最后得到的結(jié)果也以鏈表的結(jié)果輸出。

首先，這道題目考到了鏈表這個數(shù)據(jù)結(jié)構(gòu)，在JavaScript中，即在這道題目的提示中，它是以類的方式定義的：

function ListNode(val) {
  this.val = val
  this.next = null
}

根據(jù)以前c語言屬覺結(jié)構(gòu)的經(jīng)驗，基本上知道了這個東西，就是next到最后指向null（這里是單鏈表）。

其次，題目中還是有一些坑的：

1.雖然提示中，兩個鏈表是一樣長的，但是并不表示，它給的測試實例中兩條鏈表都是相同長度的。

2.接著1，如果兩條長度不同，短的鏈表會提前指向null，這個時候?qū)τ趎ull如何操作。

這些是我想到的，完成代碼如下：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    // 這里的是頭節(jié)點，方便往后迭代
    var l3 = new ListNode('head')
    // 拷貝l3，對temp進行操作，要不后面輸出會出問題
    var temp = l3
    var carry = 0, sum = 0
    // 設(shè)ab代替val，避免l1.next = null時候系統(tǒng)的報錯
    var a, b
    while(l1 || l2) {
        if(l1 != null) {
            // 如果鏈表長度不同，那么短的null以后，相當(dāng)于它之后位置的val永遠(yuǎn)賦值0，同時'指針'不會接著往后移動
            a = l1.val
            l1 = l1.next
        } else {
            a = 0
        }
        if(l2 != null) {
            b = l2.val
            l2 = l2.next
        } else {
            b = 0
        }
        if(carry == 1) {
            sum = a + b + 1
        } else {
            sum = a + b
        }
        if(sum > 9) {
            carry = 1
            sum = sum - 10
        } else {
            carry = 0
        }
        temp.next = new ListNode(sum)
        temp = temp.next
    }
    if(carry == 1) {
        temp.next = new ListNode(1)
    }
    return l3.next
};