牛客笔试NC25 删除有序链表中重复的元素-I（简单解~）

最新推荐文章于 2025-08-18 23:32:17 发布

原创最新推荐文章于 2025-08-18 23:32:17 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #java

牛客力扣专栏收录该内容

3 篇文章

订阅专栏

该博客主要讨论如何删除有序链表中的重复元素，保持链表中每个元素只出现一次。提供的解决方案首先判断链表是否为空，然后通过迭代比较相邻节点的值，当发现重复时直接跳过，最后返回头节点。这种方法的空间复杂度为O(1)，时间复杂度为O(n)。

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

一、题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1\to1\to21→1→2,返回1 \to 21→2.
给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3.

示例1

输入：
{1,1,2}
返回值：
{1,2}
示例2

输入：
{}
返回值：
{}

数据范围：链表长度满足 0 \le n \le 1000≤n≤100，链表中任意节点的值满足 |val| \le 100∣val∣≤100

进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

二、解题思路

在看到题目时，删除题中的重复节点中的一个，首先我们先判空，如果是空链表，那么我们直接返回空链表，（在链表题目中我们应该第一时间考虑链表为空的情况），接下来应该开始循环链表，当遇到两个节点值一致时，我们将此节点的next值连接到下一个节点的next值上，如果节点值不一致的时候我们将此时的cur往后移一个节点即可，最终返回头结点即可。

三、代码实现

package everyday.nowcoder;

/**
 * @Author: wenjingyuan
 * @Date: 2022/10/16/12:49
 * @Description: 删除有序链表中重复的元素-I
 * https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79?tpId=295&sfm=html&channel=nowcoder
 */
public class NumNC25 {
    /**
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        if(head==null){
            return null;
        }
        ListNode cur=head;
        while(cur!=null && cur.next!=null){
            if(cur.val==cur.next.val){
                cur.next=cur.next.next;
            }else{
                cur=cur.next;
            }
        }
        return head;
    }
}

最后你将得到一个成功解题标识！最后祝福你做题都对！