Leetcode 83 删除排序链表中的重复元素【链表】

Allen_ayt

于 2019-01-27 11:13:18 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题

本文链接：https://blog.youkuaiyun.com/qq_36632238/article/details/86664410

Leetcode刷题专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了一种链表去重算法，采用单指针技术，通过比较当前节点与其后继节点的值来实现重复元素的删除。该算法无需使用哑节点，直接从头节点开始遍历，提高效率。

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

在这里插入图片描述
本题是简单的链表题。

1.思路
1）单指针，下一个和上一个相同，p.next指向p.next.next,否则p指针后移

这里不用哑节点，直接开始就判断

2.代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head == None or head.next == None:
            return head
        
        p = head
        while p.next:
            if p.val == p.next.val:
                p.next = p.next.next
            else:
                p = p.next            
        return head