筆試題 合併兩個有序鍊錶

2021-08-05 19:50:01 字數 554 閱讀 2868

已知兩個鍊錶head1和head2各自有序,請把他們合併成乙個鍊錶依然有序

1  3 5 7,

2 4 6 8,

合併 1 2 3 4 5 6 7 8

**實現如下

//思路:比較兩個鍊錶中data的值按小到大重新分到新的鍊錶中

node * merge(node *head1 , node *head2)

else

node *pcurrent = head ; //新的煉表頭指標

while ( p1 != null && p2 != null)

else

} if ( p1 != null ) //如果p2空將p1剩下的寫入新鍊錶的尾部

pcurrent->next = p1 ;

if ( p2 != null ) //如果p1空將p2剩下的寫入新鍊錶的尾部

pcurrent->next = p2 ;

return head ;

}

合併兩個有序鍊錶

鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題,額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間,不過貌似不行。貌似不行,實際可行,見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...

合併兩個有序鍊錶

三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶,乙個指向新的鍊錶。鍊錶的插入,兩個指標,乙個是head,乙個指向head後面的鏈,新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...

合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想,時間複雜度o n definition for singly linked list.struct listno...