在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。 例如，鍊錶1->2->3->3->4->4->5 處理後為 1->2->5
首先判斷鍊錶是否為空，或者是否只含有乙個節點，如果是，則返回頭結點；
建立乙個新節點cur，使得cur->next=phead。這個節點是為了防止頭結點為重複節點，需要刪除頭結點的情況；
建立節點pre指向cur，p指向phead，next=null；
返回cur->next：如果phead不為空，這個節點就是phead，不然就是第乙個不重複的節點。
/*
struct listnode
};*/
class solution
else
}return cur->next;
}};
NowCoder 刪除鍊錶中重複的結點
題意 給乙個排序鍊錶，要求刪除其中的所有重複結點 包括自身 返回刪除後的頭結點 思路 主要有幾個要注意的點，乙個是頭結點也可能重複，重複完後的下乙個值不同的結點還可能接著重複，需要找到第乙個不重複的結點，再從這個結點往後找，記錄最後乙個不重複的結點，沒有重複的時候更新這個結點，否則找到下乙個不重複結...
nowcoder 鍊錶的分化
對於乙個鍊錶，我們需要用乙個特定閾值完成對它的分化，使得小於等於這個值的結點移到前面，大於該值的結點在後面，同時保證兩類結點內部的位置關係不變。給定乙個鍊錶的頭結點head，同時給定閾值val，請返回乙個鍊錶，使小於等於它的結點在前，大於等於它的在後，保證結點值不重複。測試樣例 3 用兩個臨時鍊錶記...
鍊錶題3 鍊錶的區間刪除
線性表元素的區間刪除 20分 給定乙個順序儲存的線性表，請設計乙個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存，並且相對位置不能改變。list delete list l,elementtype mind,elementtype maxd 其中list結構定義如下 t...