JS 兩數之和 兩個單鏈表

2021-10-05 21:01:31 字數 665 閱讀 8564

兩數之和:

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

題目給了兩個非空的鍊錶,我們要將鍊錶中對應位置的數相加,並存在乙個新煉表中,最後返回該鍊錶。

潛在的坑:

1 3如何計算兩個單鏈表代表的數之和

class node def init self,data none,next none self.data data self.next next 輸出鍊錶 def print link head cur head.next while cur.next none print cur.data,e...

合併兩個有序單鏈表

include using namespace std typedef struct nodenode,linklist void creatlist linklist l void insert int n,node p void show linklist l cout num head2 ne...

合併兩個有序單鏈表

思路 第一種 遞迴法 這個方法不好想,遞過去的時候做的事情是找到新的單鏈表的下乙個節點,歸的時候做的是告訴每個節點的next是什麼繫結關係,帶入資料就能知道怎麼回事 public listnode merge listnode a,listnode b if b null listnode newh...