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

例：

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

解析：

創(chuàng)建一個指針，從頭開始遍歷，當(dāng)后面的節(jié)點的值等于當(dāng)前指針指向的節(jié)點的值時，讓當(dāng)前指針?biāo)傅墓?jié)點的next指向下下個節(jié)點，也就是直接跳過下一個節(jié)點，不同的話，指針后移一個即可。

# 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 # 創(chuàng)建指針while flag.next != None: # 循環(huán)條件if flag.val == flag.next.val:flag.next = flag.next.next # 跳過else:flag = flag.next # 指針后移return head

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。