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

返回同樣按升序排列的結果鏈表。

示例 1：

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

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

提示：

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

解法1：一次遍歷

class Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:if not head:return headcur = headwhile cur.next:if cur.val == cur.next.val:cur.next = cur.next.nextelse:cur = cur.nextreturn head

解法2：遞歸

class Solution:def deleteDuplicates(self,head:ListNode)->ListNode:if head == None or head.next == None:return headhead.next = self.deleteDuplicates(head.next)if head.val == head.next.val:return head.nextelse:return head

總結

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

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