Leetcode链表1 - 删除排序链表中的重复元素

Emperor10

于 2021-05-31 21:32:34 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaSE 文章标签：链表

本文链接：https://blog.csdn.net/Emperor10/article/details/117429783

JavaSE 专栏收录该内容

17 篇文章

订阅专栏

该博客主要介绍如何处理一个按升序排列的链表，通过遍历并比较相邻节点的值来删除所有重复元素。算法不使用额外的傀儡节点，保持链表的升序排列，并确保在处理过程中不会产生空指针异常。核心思路是在遍历过程中，若当前节点值等于下一个节点值，则将当前节点的下一个节点指向下一个节点的下一个节点，从而跳过重复元素。

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

题目描述

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。
返回同样按升序排列的结果链表

在这里插入图片描述

思路

利用一个cur引用遍历链表，遇到相同的元素则指向下一个元素判断（cur.next = nur.next,next）
所有相同的元素只保留第一个
由于删除的是后续的重复节点，所以无论头节点是否重复，都无需删除，即无需使用傀儡节点
每判断两个元素是否相同后都需要确保cur.next不能为空（eg：1 - > 1 -> 1），否则会空指针异常，所以此判断应放在if语句中，整体放到while循环中判断cur.next是否为空

代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode cur = head;
        if(head == null || head.next == null){
            return head;
        }
        while(cur.next != null){
            if(cur.val == cur.next.val){
                cur.next = cur.next.next;
            }else{
                cur = cur.next;
            }
        }
        return head;
    }
}