2. 兩數相加
思路:建立乙個新的鍊錶,專門用來儲存兩個鍊錶對應數字的和,維護乙個進製變數curlistnodeindex,並判斷當前數是否大於等於10,是否需要進製
1、定義當前節點及進製變數
2、迴圈兩個鍊錶l1,l2(兩個類)得到他們的 val
3、當前值加上 進製變數curlistnodeindex
4、當前節點值取模 curlistnode.next = new listnode(sum % 10)
5、取整獲得到節點進製變數 curlistnodeindex = math.floor(sum/10)
6、判斷curlistnodeindex 大於零的情況 就往上加乙個節點
**:
/** * definition for singly-linked list.
* function listnode(val, next) */
/*** @param l1
* @param l2
* @return */
var addtwonumbers = function
(l1, l2)
if(l2!==null
) sum +=curlistnodeindex;
curlistnode.next = new listnode(sum % 10);
curlistnodeindex = math.floor(sum/10);
curlistnode =curlistnode.next;
}if(curlistnodeindex >0)
return
dummy.next;
};
2 兩數相加
平均星級 4.45 239次評分 2018年2月2日 28.6k次 預覽 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...
2 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...
2 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807演算法 我們首先從最低有效位也就是列表 l1和...