在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭
指標。 例如，鍊錶1->2->3->3->4->4->5 處理後為 1->2->5
注：題目**
public class solution
if (phead.val == phead.next.val)
return deleteduplication(pnode); // 從第乙個與當前結點不同的結點開始遞迴
} else
}}
微軟面試題 鍊錶排序
很經典的一道題，既然是面試拿出來，肯定是要求 o n logn 的時間複雜度了。另有經典 鍊錶 k 個節點為一組進行逆序 遞迴，可以用快排或者歸排 這裡使用歸排，先用快慢指標法找到中間節點，然後斷開連線，分治處理兩個部分，最後合併。不像陣列歸排，這裡只用到了乙個 dummy 指標 臨時頭節點，關於鍊...
面試題 排序鍊錶的合併
舉例 兩個鍊錶的情況可能有以下幾種，一是其中乙個鍊錶為空，二是兩個鍊錶都為空，三是兩個鍊錶都不為空。如果是兩個鍊錶都為空的話，那直接就將返回。下面針對存在不空鍊錶的情況做出分析。1，如果是其中乙個鍊錶為空的話，直接返回另一鍊錶的頭結點就行了。2，如果是兩個鍊錶都不為空的話，這個情況就比前兩種情況複雜...
鍊錶操作面試題
include using namespace std struct node int value node next node find node phead,int t 一 刪除鍊錶中某個節點 思路 先找到要刪除的節點位置 bool deletet node phead,int t else e...