Task11 刪除排序鍊錶中的重複元素

2021-10-03 19:20:36 字數 553 閱讀 4423

題目

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

示例 1:

輸入: 1->1->2

輸出: 1->2

示例 2:

輸入: 1->1->2->3->3

輸出: 1->2->3

**

/**

* definition for singly-linked list.

* public class listnode

* }*/public class solution

else

}return head;}}

執行結果

思路建立乙個新的節點now,並使其等於head,然後往後遍歷,如果now和now.next的值相等,就讓now.next=now.next.next,繼續向後遍歷;如果不等,就將now.next賦給now,繼續迴圈,直至now.next=null。

Lintcode112 刪除排序鍊錶中的重複元素

2.解決思路 判斷當前節點temp和temp next資料域存放的資料元素的關係,若兩個節點的存放資料相同將 temp next指向temp next next這樣就可以刪掉和temp存放相同元素的temp next 若不同則temp往後移動,在進行判斷。3.通過的 definition of li...

LeetCode之83 刪除排序鍊錶中的重複元素

難度 簡單 型別 鍊錶 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3參見 definition for singly linked list.public class listnode c...

LintCode 112 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。樣例給出 1 1 2 null,返回 1 2 null 給出 1 1 2 3 3 null,返回 1 2 3 null 標籤鍊錶 思路 遍歷樹,得到根節點到目標節點的路徑。節點a和b分別得到兩個路徑陣列patha和pathb。a和b的最近公共祖...