劍指offer 合併兩個排序的鍊錶

題目描述：輸入兩個遞增的鍊錶，輸出乙個合併之後的鍊錶，合併後的鍊錶需保持遞增狀態。

輸入例子：

l1: 2->5->8->12->13->15->16->18->20

l2:1->3->4->7->9->10

輸出：l:1->2->3->4->5->7->8->9->10->12->13->15->16->18->20

題目分析：我們可以使用遞迴與非遞迴求解該問題。

遞迴思路：建立乙個節點指標p並讓其為null，比較l1與l2的節點資料，如果l1節點資料小於l2,那麼將p=l1;將l1 = l1->next再去迴圈與l2比較;反之將p=l2,將l2 = l2->next;再去比較，將p指標返回。

非遞迴思想：

1、定義乙個頭結點，在定義乙個指標p指向該頭結點，用該指標去遍歷；

2、如果l1節點資料小於l2,同時頭結點為null,那麼將l1賦給該頭結點，如果不為空那麼將l1賦給p->next,l1 = l1->next；同時將p=p->next;如果l2節點資料小於l1,

同時頭結點為null,那麼將l2賦給該頭結點，如果不為空那麼將l2賦給p->next；同時將p=p->next ,l2 = l2->next;

3、如果l1的長度大於l2，那麼在迴圈結束後，將l1的剩餘資料連線到p的後面，反之，

將l2的剩餘資料連線到p的後面。

**實現：

struct listnode

};listnode* merge(listnode* phead1, listnode* phead2)  //遞迴實現
else
return node;
}listnode* merge(listnode* phead1, listnode* phead2)  //非遞迴實現
else	
phead1 = phead1->next;
}		elseelse
phead2 = phead2->next;
}	}if (phead1 == null)
begin->next = phead2;
else
begin->next = phead1;
return node;
}

劍指Offer 合併兩個排序鍊錶

題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...

《劍指offer》 合併兩個排序鍊錶

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...

劍指Offer 合併兩個排序鍊錶

問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...