leetcode 每日一题 83. 删除排序链表中的重复元素
Posted nil_f
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 每日一题 83. 删除排序链表中的重复元素相关的知识,希望对你有一定的参考价值。
直接法
思路:
将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的,我们更改当前结点的 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. 删除排序链表中的重复元素的主要内容,如果未能解决你的问题,请参考以下文章
《LeetCode之每日一题》:288.删除排序链表中的重复元素
《LeetCode之每日一题》:288.删除排序链表中的重复元素
《LeetCode之每日一题》:98.删除排序链表中的重复元素
《LeetCode之每日一题》:99.删除排序链表中的重复元素 II