当前位置: 代码迷 >> 综合 >> LeetCode: 83. 删除排序链表中的重复元素
  详细解决方案

LeetCode: 83. 删除排序链表中的重复元素

热度:85   发布时间:2023-10-20 18:49:05.0

简单的题目。

判断前一个节点的值和当前节点的值是否相等,相等就跳过,不相等就什么都不做。

这里用两个指针,记录前一个节点q和当前节点p。

class Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:if head == None:return headp = head.nextlast_val = head.valq = headwhile p != None:if p.val != last_val:last_val = p.valq = q.nextp = p.nextelse:q.next = p.nextp = p.nextreturn head