鍊錶演算法面試題 刪除鍊錶中的重複元素I

2021-10-25 21:30:30 字數 622 閱讀 1318

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。

舉例:原鍊錶: 1->1->2->3->3

刪除後: 1->2->3

public

class

code_05

} system.out.

println

("原鍊錶:"

+ head)

; system.out.

println

("刪除後:"

+ c.

deleteduplicates

(head));

}/**

* 通過不斷移動cur,判斷當前cur的值與cur.next的值是否相等,如果相等,則只改變cur.next,並讓其指向下乙個節點,就等於跳過了cur.next的節點

* 如果不相等,則移動cur節點位置到cur.next上。

* @param head

* @return

*/public listnode deleteduplicates

(listnode head)

else

}return head;

}}

面試題18 刪除鍊錶中重複節點

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 1.新建p1指標記錄新的不包含重複節點的鍊錶 2.指標p2遍歷原鍊錶,跳過重複的節點 3.將不重複的節點位址賦值給p1 新建指標p1作...

JavaDS 面試題 排序鍊錶中刪除重複結點問題

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭 指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 注 題目 public class solution if phead.val phead.next.val return deletedup...

刪除該鍊錶中重複的結點(BAT面試題)

一,題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 二,解決思路 1,建立乙個帶傀儡節點的新鍊錶,用來儲存原有鍊錶中不重複的節點 2,遍歷給定鍊錶將不重複的節點尾插入新鍊錶 3,遍歷...