leetcode鍊錶題目之21 合併兩個有序鍊錶

2021-10-08 07:37:28 字數 867 閱讀 4855

題目描述:

思路1:迭代,建立乙個新鍊錶物件,依次將兩個鍊錶中的最小值傳入新煉表中。

/**

* definition for singly-linked list.

* struct listnode

* listnode(int x) : val(x), next(nullptr) {}

* listnode(int x, listnode *next) : val(x), next(next) {}

* };

*/class solution else

prev=prev->next;

}//將遍歷結束後不為空的鍊錶全部放入新煉表中

prev->next=l1==nullptr?l2:l1;

return prehead->next;}};

思路2:遞迴

/**

* definition for singly-linked list.

* struct listnode

* listnode(int x) : val(x), next(nullptr) {}

* listnode(int x, listnode *next) : val(x), next(next) {}

* };

*/class solution

//l2[0]+mergetwolists(l1,l2[:1])

else}};

leetcode鍊錶題目之206 反轉鍊錶

題目 方法一 在遍歷列表時,將當前節點的 next 指標改為指向前乙個元素。由於節點沒有引用其上乙個節點,因此必須事先儲存其前乙個元素。在更改引用之前,還需要另乙個指標來儲存下乙個節點。不要忘記在最後返回新的頭引用!definition for singly linked list.struct l...

Leetcode 鍊錶題目

鍊錶是個線性資料結構 由零個或多個資料元素組成的有限序列 第乙個元素無前驅,最後乙個元素沒有後繼,其餘元素乙個前驅乙個後繼 leetcode 160 找出兩個鍊錶的交點 本題中要找出兩條鍊錶的交點,首先要知道鍊錶的特性,下乙個節點的位置只能由上乙個節點來確定,所以不能直接確定某個值得特定的位置,因此...

Leetcode題目21 合併兩個有序鍊錶(簡單)

題目描述 將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 方法一 拼接兩個鍊錶 實現 package com.company public class main private static...