2 兩數相加

2022-06-17 10:24:13 字數 924 閱讀 4407

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和...