Day16 leetcode 删除排序链表中的重复元素

cumt-nku-ting

于 2022-11-25 22:01:40 发布

阅读量281

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_46271668/article/details/128045334

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了如何使用快慢双指针法解决LeetCode上的删除排序链表中的重复元素问题。分别提供了Java和Python两种语言的解决方案，代码简洁高效，通过设置快慢指针判断当前节点是否与下一个节点值相等，从而实现重复元素的删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Day 16

题目：删除排序链表中的重复元素

leetcode链接：删除排序链表中的重复元素
要点：快慢双指针

1、Java

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null) return head;
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null){
            if(slow.val != fast.val){
                slow.next = fast;
                slow = fast;
            }
            fast = fast.next;
        }
        // 断开与后面重复的元素
        slow.next = null;
        return head;
    }
}

2、python

class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if head == None:
            return head
        slow = head
        fast = head
        while fast != None:
            if slow.val != fast.val:
                slow.next = fast
                slow = fast
            fast = fast.next
        slow.next = None
        return head