立志用最少的代碼做最高效的表達

---

存在一個按升序排列的鏈表，給你這個鏈表的頭節點 head ，請你刪除所有重復的元素，使每個元素 只出現一次 。
返回同樣按升序排列的結果鏈表。

示例 1：
輸入：head = [1,1,2]
輸出：[1,2]

示例 2：
輸入：head = [1,1,2,3,3]
輸出：[1,2,3]

提示：
鏈表中節點數目在范圍 [0, 300] 內
-100 <= Node.val <= 100
題目數據保證鏈表已經按升序排列

---

一、常規雙指針解法

class Solution {public ListNode deleteDuplicates(ListNode head) {if(head == null) return null; // 沒有節點的情況ListNode pre = head, cur = head.next;if(cur == null) return head; // 只有一個節點的情況while(cur != null) {if(pre.val == cur.val) {pre.next = cur.next;cur = cur.next;} else {pre = cur;cur = cur.next;}}return head;} }

---

二、遞歸解法

class Solution {// 解法二：遞歸解法public ListNode deleteDuplicates_2(ListNode head) {if(head == null || head.next == null) return head; // 終止條件head.next = deleteDuplicates_2(head.next);if(head.val == head.next.val) head = head.next;return head;} }

---

????木秀于林，風必摧之；堆出于岸，流必湍之；行高于人，眾必非之。

總結

以上是生活随笔為你收集整理的【leetcode-83】剑指 Offer 18-2 删除排序链表中的重复元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。