刷演算法 兩種型別的刪除有序鍊錶中的重複節點

刪除有序鍊錶中的重複節點，返回頭節點

刪除掉所有重複節點，例如1->1->2->2->3->4，返回3->4

重複的節點中保留乙個，例如1->1->2->2->3->4，返回1->2->3->4

function listnode(x)

function deleteduplication(phead)
pre.next = cur;
}else
}return h.next;
}

這裡面有幾個需要注意的細節：

function listnode(x)

function deleteduplication(phead)
pre.next = cur;
}else
}    
return h.next;
}

鍊錶 （翻轉鍊錶）的兩種演算法

coding utf 8 author leadingme mail leadingme qq.com mywebsite leadingme.top 翻轉鍊錶 演算法要求 翻轉乙個單鏈表 不帶頭節點 示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null def revers...

鍊錶 （刪除鍊錶中倒數第n個節點）的兩種演算法

coding utf 8 author leadingme mail leadingme qq.com mywebsite leadingme.top 刪除鍊錶的倒數第n個節點 演算法要求 給定乙個鍊錶，刪除鍊錶的倒數第n個節點，並且返回鍊錶的頭結點 不帶頭結點 示例 給定乙個鍊錶 1 2 3 4 ...

刪除有序鍊錶中重複的結點

比如 將鍊錶1,2,2,3,4,4,5,6,7,7,7中重複的結點刪除，則結果變為 1，3，5，6 方法為 從鍊錶的頭結點開始，用兩個引用p1,p2來代表相比較的前後兩個結點 如果p1的值不等於p2的值，則p1與p2都往後移動一位 如果p1的值等於p2的值，則讓p1的位置不變，讓p2往後移動，直到p...