头图

牛客网高频算法题系列-BM15-删除有序链表中重复的元素-I

牛客网高频算法题系列-BM15-删除有序链表中重复的元素-I

题目描述

删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次

原题目见:BM15 删除有序链表中重复的元素-I

解法一:链表遍历

首先,考虑特殊情况,如果链表为空或者只有一个结点,不会有重复的元素,返回原链表。

否则,遍历链表结点,判断是否有重复的元素,处理过程如下:

  • 使用pre记录上一个未重复的结点,初始化为链表头;
  • 然后从链表的第二个结点next开始遍历链表结点;
  • 如果next和pre的值相同,则删除当前重复结点;
  • 如果next和pre的值不相同,则更新pre的值。

遍历完成后,链表的头结点并没有变化,返回头结点即可。

代码

public class Bm015 {
    /**
     * 删除有序链表中重复的元素-I
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public static ListNode deleteDuplicates(ListNode head) {
        // 如果链表为空或者只有一个结点,不会有重复的元素,返回原链表
        if (head == null || head.next == null) {
            return head;
        }

        // pre记录上一个未重复的结点
        // next为从第二个节点开始判断是否有重复元素
        ListNode pre = head, next = head.next;
        // 遍历链表
        while (next != null) {
            // 如果当前结点的值和pre的值相同,则要删掉当前结点,修改pre的next指针即可
            if (pre.val == next.val) {
                pre.next = next.next;
            } else {
                // 如果当前结点未重复,则更新pre
                pre = next;
            }
            next = next.next;
        }
        return head;
    }

    public static void main(String[] args) {
        ListNode head = ListNode.testCase6();
        System.out.println("原链表为");
        ListNode.print(head);

        System.out.println("删除有序链表中重复的元素后的链表为");
        ListNode.print(deleteDuplicates(head));
    }
}
$1.01^{365} ≈ 37.7834343329$
$0.99^{365} ≈ 0.02551796445$
相信坚持的力量!

LeetCodet题解
技术学习

玉树临风,仙姿佚貌!

1.8k 声望
7.1k 粉丝
0 条评论
推荐阅读
牛客网高频算法题系列-BM19-寻找峰值
给定一个长度为n的数组nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于假设 nums[-1] = nums...

雄狮虎豹阅读 489

封面图
一文搞懂秒杀系统,欢迎参与开源,提交PR,提高竞争力。早日上岸,升职加薪。
前言秒杀和高并发是面试的高频考点,也是我们做电商项目必知必会的场景。欢迎大家参与我们的开源项目,提交PR,提高竞争力。早日上岸,升职加薪。知识点详解秒杀系统架构图秒杀流程图秒杀系统设计这篇文章一万多...

王中阳Go33阅读 2.5k评论 1

封面图
万字长文剖析ChatGPT
简单来说,ChatGPT 是自然语言处理(NLP)和强化学习(RL)的一次成功结合,考虑到读者可能只熟悉其中一个方向或者两个方向都不太熟悉,本文会将 ChatGPT 涉及到的所有知识点尽可能通俗易懂的方式展现出来,有基...

xiangzhihong15阅读 1.5k

计算机网络连环炮40问
本文已经收录到Github仓库,该仓库包含计算机基础、Java基础、多线程、JVM、数据库、Redis、Spring、Mybatis、SpringMVC、SpringBoot、分布式、微服务、设计模式、架构、校招社招分享等核心知识点,欢迎star~

程序员大彬14阅读 1.7k

万字详解,吃透 MongoDB!
MongoDB 是一个基于 分布式文件存储 的开源 NoSQL 数据库系统,由 C++ 编写的。MongoDB 提供了 面向文档 的存储方式,操作起来比较简单和容易,支持“无模式”的数据建模,可以存储比较复杂的数据类型,是一款非常...

JavaGuide8阅读 1.7k

封面图
花了半个小时基于 ChatGPT 搭建了一个微信机器人
相信大家最近被 ChatGPT 刷屏了,其实在差不多一个月前就火过一次,不会那会好像只在程序员的圈子里面火起来了,并没有被大众认知到,不知道最近是因为什么又火起来了,而且这次搞的人尽皆知。

Java极客技术12阅读 3.2k评论 3

封面图
数据结构与算法:二分查找
一、常见数据结构简单数据结构(必须理解和掌握)有序数据结构:栈、队列、链表。有序数据结构省空间(储存空间小)无序数据结构:集合、字典、散列表,无序数据结构省时间(读取时间快)复杂数据结构树、 堆图二...

白鲸鱼9阅读 5.3k

玉树临风,仙姿佚貌!

1.8k 声望
7.1k 粉丝
宣传栏