Java实现删除排序链表中的重复元素的方法
作者：南 墙 发布时间：2022-11-28 08:27:22
标签：Java,删除,排序链表,重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null){
return head;
}
head.next = deleteDuplicates(head.next);
if(head.val == head.next.val) head = head.next;
return head;
}
}
来源：https://blog.csdn.net/a1439775520/article/details/104349807
0
投稿猜你喜欢
本文实例为大家分享了java实现省市区转换成树形结构的具体代码，供大家参考，具体内容如下前言：为什我想写这篇博客呢？第一方面是记录，另一方面- 一、swagge简介前后端分离:后端︰后端控制层，服务层，数据访问层【后端团队】前端:前端控制层，视图层【前端团队】前后端通过API进行交互
- 简介FTP 简介FTP 即 文件传输协议（英语：File Transfer Protocol 的缩写）是一个用于计算机网络上在客户端和服务器
- 关于Android开发可以使用的工具有eclipse和Android studio等，这两个工具都各有各的好处和不足。studio是谷歌推出
- Kotlin 基础教程之异常概述在Kotlin-null的处理里提到的NPE，它就是一个异常。而，异常是程序运行过程中出现的错误。在Kotl
- 本文实例讲述了C#实现为一张大尺寸图片创建缩略图的方法。分享给大家供大家参考。具体实现方法如下：public static Bitmap C
- 参考资料《Java 编程思想》，关于含有基类的导出类，其成员的初始化过程是一个容易让人困惑的地方，下面通过具体的实例进行讲解，代码取自《Ja
- 编译常见问题在开发过程中，有碰到过一些由于编译优化导致的代码修改并不符合我们预期的情况。这也就是之前为什么我经常说编译产物其实是不太可以被信
- 1.Java 9以前堆栈遍历到目前为止，官方解决方案是获取当前线程并调用其getStackTrace()方法:StackTraceEleme
- 前言本文主要介绍了关于unity代码C#封装为dll的相关内容，分享出来供需要的朋友们学习，下面话不多说了，来一起学习学习吧。方法如下1 V
- 对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序依次是（静态变量、静态初始化块）>（变量、初始化块）>构造器
- 上一篇文章我们了解了Java背包问题求解实例代码，接下来我们看看Java中模仿用户登录的相关代码，下面是具体内容。基于用户从控制台输入模拟的
- 前言我们在使用spring security的时候可以通过好几种方法获取用户信息, 但是今天这篇文章介绍的是一个笔者觉得最优雅的实现; 借鉴
- 比如：int (*foo)(int arg),记住要和另一个指针函数区分开来，类似这样:int *foo(int arg).比如我们可以这样
- 概述Sentinel 支持对 Spring Cloud Gateway、Zuul 等主流的 API Gateway 进行限流。Sentine
- jdk中自带了很多工具可以用于性能分析，位于jdk的bin目录下，jvisualvm工具可以以图形化的方式更加直观的监控本地以及远程的jav
- 接着上篇文章，我们继续来学习 Java 中的字节流操作。装饰者缓冲流 BufferedInput/OutputStream装饰者流其实是基于
- Springboot2.x的session和cookie有效期session和cookie的相关区别和联系就不介绍了，这里就记录一下笔记。背
- 一直使用Eclipse环境开发Android，也尝鲜使用过Android Studio去开发，各种IDE配合Android SDK及SDK原
- 具体步骤：1.创建一个maven项目 spring-day1-constructor2.导入依赖 <prop
