刷題 兩個鍊錶生成相加鍊錶

兩個鍊錶，分別表示2個整數，每個鍊錶的節點含有數值0-9

比如9->3->7 和 6->3 相加，得到1->0->0->0

解：將2個鍊錶分別反向，將反向後的鍊錶相加，將得到的鍊錶反向，即可得到解

1

//兩個單鏈表生成相加鍊錶
2public
static
node addlist(node head1, node head2)
25while(cur1!=null)31
while(cur2!=null)37
if(carry != 0)
40         head1 =reverselist1(rehead1);
41         head2 =reverselist1(rehead2);
42return
reverselist1(sumhead);43}
4445
//鍊錶反向
46public
static
node reverselist1(node head)
58         cur.next =pre;
59return
cur;
60     }

兩個鍊錶生成相加鍊錶

假設鍊錶中每乙個節點的值都在 0 9 之間，那麼鍊錶整體就可以代表乙個整數。給定兩個這種鍊錶，請生成代表兩個整數相加值的結果鍊錶。例如 鍊錶 1 為 9 3 7，鍊錶 2 為 6 3，最後生成新的結果鍊錶為 1 0 0 0。示例1 9,3,7 6,3 struct listnode class so...

兩個鍊錶生成相加鍊錶

假設鍊錶中每乙個節點的值都在 0 9 之間，那麼鍊錶整體就可以代表乙個整數。給定兩個這種鍊錶，請生成代表兩個整數相加值的結果鍊錶。例如 鍊錶 1 為 9 3 7，鍊錶 2 為 6 3，最後生成新的結果鍊錶為 1 0 0 0。示例1 9,3,7 6,3 方法二 使用棧，不需要反轉鍊錶 public l...

演算法 兩個鍊錶生成相加鍊錶

題目描述 假設鍊錶中每乙個節點的值都在 0 9 之間，那麼鍊錶整體就可以代表乙個整數。給定兩個這種鍊錶，請生成代表兩個整數相加值的結果鍊錶。例如 鍊錶 1 為 9 3 7，鍊錶 2 為 6 3，最後生成新的結果鍊錶為 1 0 0 0。public listnode addinlist listnod...