合併兩個排序鍊錶

2021-07-29 15:37:38 字數 505 閱讀 4117

描述:將兩個排序鍊錶合併為乙個新的排序鍊錶樣例

給出1->3->8->11->15->null2->null, 返回1->2->3->8->11->15->null

解題思路:將兩個鍊錶當中的對應元素的值進行比較,重新確定新鍊錶當中元素的位置。若第乙個鍊錶當前位置的值小於第二個鍊錶當前值,則不需要改變位置,第乙個鍊錶的指標下移,反之,第二個鍊錶指標下移。

**:/**

* definition of listnode

* class listnode

* }*/

class solution

if (l2== null)

if (l1->val< l2->val) else

}return head->next;}};

做題感想:當時剛開始做的時候,把這個問題想麻煩了,總想著要寫的很麻煩來改變兩個元素的位置。不過後來覺得這種方法很靈活。

合併兩個排序鍊錶

struct listnode class solution else while pstart1 null pstart2 null plast next pstart1 plast pend1 pend1 pend1 next pstart1 pend1 else plast next psta...

合併兩個排序鍊錶

問題描述 將兩個排序鍊錶合併為乙個新的排序鍊錶 樣例 給出1 3 8 11 15 null,2 null,返回1 2 3 8 11 15 null。解題思路 遍歷第二個鍊錶的每乙個節點,然後與第乙個節點的第乙個節點比較,如果第二個鍊錶節點的值小於第乙個,就插入到第乙個煉表裡,如果大於就到下乙個節點。...

合併兩個排序鍊錶

問題描述 將兩個排序鍊錶合併為乙個新的排序鍊錶 樣例 給出1 3 8 11 15 null,2 null,返回1 2 3 8 11 15 null。實現思路 首先建乙個新鍊錶,新鍊錶的頭結點就是l1或l2中較小的那乙個,若l1中的頭結點是小於l2的,那麼在比較完頭結點之後,再將l1中的下乙個節點與l...