牛客(56)刪除鍊錶中重複的結點

2022-09-11 14:42:20 字數 607 閱讀 3579

//

題目描述

//在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。

//例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5

public

static

class

listnode

}public

static

listnode deleteduplication(listnode phead)

listnode result = new listnode(0);

listnode next =phead.next;

result.next=phead;

listnode pre =result;

while (phead!=null&&phead.next!=null

) pre.next=next;

phead=next;

if (next!=null

) }

else

}return

result.next;

}

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

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 1,申請乙個新的鍊錶儲存刪除重複結點後的鍊錶 2,注意是將所有重複的結點全部刪除 3,定義乙個p指標指向原鍊錶,乙個指標newp指向新...

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

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶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...