牛客 劍指Offer 刪除鍊錶中重複的節點

2021-10-08 10:17:16 字數 437 閱讀 1009

\qquad

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。 例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5

\qquad

這道題目要求刪除重複的節點,麻煩的地方是重複的節點乙個都不留,因此還需要考慮乙個pre節點。所以需要設定三個指標 pre cur和nex. 接著就是一邊遍歷,一邊將重複的節點刪除,主要就是處理好next指標域的值就好了。

/*

struct listnode

};*/

class

solution

if(nex)

else

}else

}return vhead-

>next;}}

;

that』s all !

刪除鍊錶中重複的結點 牛客劍指offer

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 解題思路 首先初始化乙個起始指標prenode指向頭結點 工作指標walknode指向鍊錶的第乙個元素,即prenode.next w...

Python劍指offer 刪除鍊錶中的重複節點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5。時間限制 c c 1秒,其他語言2秒 空間限制 c c 32m,其他語言64m coding utf 8 class listnode def ...

《劍指offer》鍊錶專題 牛客10 23

難度 題目知識點 03.返回鍊錶的反序 vector 遞迴,c stl reverse 14.鍊錶中倒數第k個結點 指標操作 15.反轉鍊錶 頭插法,遞迴 16.合併兩個有序鍊錶 指標操作 25.複雜鍊錶的複製 深度複製 36.兩個鍊錶的第乙個公共結點 棧輔助,鍊錶拼接,鍊錶擷取 55.鍊錶中環的入...