牛客網 刪除鍊錶中重複的節點(鍊錶)

2021-10-03 07:41:54 字數 714 閱讀 4837

題目:

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

知識點:

鍊錶思路:

1. 首先新增乙個頭節點,防止碰到第乙個,第二個節點就相同的情況

2.設定 pre ,current指標, pre指標指向當前確定不重複的那個節點,而current指標相當於工作指標,一直往後面搜尋。

答案:

/*

public class listnode }*/

public class solution

listnode head = new listnode(0);//建立的頭指標

head.next = phead;

listnode pre = head;

listnode current = phead;

while(current != null)

pre.next = current.next;

current = current.next;

}else

}return head.next;

}}

牛客網 刪除鍊錶中重複結點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5。對於這個題 思路是 1.首先new乙個新的結點head作為頭結點,head指向鍊錶的第乙個結點,新new乙個頭結點是為了防止鍊錶第乙個結點開始就...

牛客網 刪除鍊錶中重複的結點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 這種遞迴的鍊錶的解法看起來題目很簡單,答案也很簡單,但是遞迴過程中的變數變化邏輯很重要,可以畫圖來慢慢琢磨。class solution def...

牛客刷題鍊錶之刪除鍊錶中重複的節點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 目前提供兩種方式,第一種通過乙個前指標和當前指標,找到重複節點並刪除 第二種1.首先新增乙個頭節點,以方便碰到第乙個,第二個節點就相同的情況2....