标签:排序 ima none efi tco list __init__ cat 直接
直接法
思路:
将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的,我们更改当前结点的 next 指针,以便它跳过下一个结点并直接指向下一个结点之后的结点。
代码:
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: cur = head while cur and cur.next: if cur.next.val == cur.val: cur.next = cur.next.next else: cur = cur.next return head
leetcode 每日一题 83. 删除排序链表中的重复元素
标签:排序 ima none efi tco list __init__ cat 直接
原文地址:https://www.cnblogs.com/nilhxzcode/p/13129903.html