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

2021-10-03 23:48:38 字數 412 閱讀 3594

題目描述

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

1,申請乙個新的鍊錶儲存刪除重複結點後的鍊錶

2,注意是將所有重複的結點全部刪除

3,定義乙個p指標指向原鍊錶,乙個指標newp指向新鍊錶,並且將newp->next指向原鍊錶的頭結點

4,每次遇到當前結點值與後邊結點值相同時,p結點要往後移動到新的不相同值的結點

class

solution

newp-

>next = p;

}else

}return newhead-

>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...

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

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 public static class listnode public static listnode deleteduplicati...