｜ 刪除鏈表中的重復(fù)元素

存在一個按升序排列的鏈表，給你這個鏈表的頭節(jié)點(diǎn) head ，請你刪除所有重復(fù)的元素，使每個元素 只出現(xiàn)一次 。

返回同樣按升序排列的結(jié)果鏈表。

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

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

| 題解

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:# 如果是空鏈表直接返回if not head:return headcur = headwhile cur.next:# 從鏈表的第一個元素開始判斷cur.valif cur.val == cur.next.val:cur.next = cur.next.nextelse:cur = cur.nextreturn head

總結(jié)

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

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