今天要解的題目是leetcode 的第二十三題merge two sorted lists ，這題要求是給定兩個已經排序過的link list 目的要依照大小輸出合併的兩的link list。這題我解的方法是設定三個指標，用兩個指標一個指在連接指在鏈結一另一個指鏈結二，第三個指在我們現在在看的節點。程式一開始建立一個虛擬頭節點，讓第三個指標指向它，這樣能避免處理頭節點時的特殊情況。接著用 while 迴圈比較兩個串列的節點值，把較小的節點接到新串列後方，並移動對應的指標與尾端指標。當其中一個串列走完時，直接把另一個串列剩下的部分接到新串列後面。因為這個鏈結是已經排序過的，所以我們不必擔心鏈結後面的問題。
iThome鐵人賽
看影片追技術
看更多
