給定一個已排序的鏈表的頭 head ， 刪除所有重復的元素，使每個元素只出現一次 。返回 已排序的鏈表 。

例：

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

解析：

創建一個指針，從頭開始遍歷，當后面的節點的值等于當前指針指向的節點的值時，讓當前指針所指的節點的next指向下下個節點，也就是直接跳過下一個節點，不同的話，指針后移一個即可。

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object):def deleteDuplicates(self, head):""":type head: ListNode:rtype: ListNode"""if head == None: # 空判斷return Noneflag = head # 創建指針while flag.next != None: # 循環條件if flag.val == flag.next.val:flag.next = flag.next.next # 跳過else:flag = flag.next # 指針后移return head

總結

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

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