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

最新推荐文章于 2024-07-12 21:20:02 发布

起床xuexi

最新推荐文章于 2024-07-12 21:20:02 发布

阅读量216

点赞数 3

分类专栏：牛客力扣文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/weixin_56610646/article/details/127356917

版权

牛客力扣专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一、题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为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;
    }
}

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