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
投稿猜你喜欢
- 引导语上一小节我们学习了 Socket，本文我们来看看服务端套接字 API：ServerSocket，本文学习完毕之后，我们就可以把客户端
这是 Java 爬虫系列博文的第四篇，在上一篇Java 爬虫数据异步加载如何解决，试试这两种办法！ 中，我们从内置浏览器内核和反向解析法两个- 1. 基本用法<dependency> <groupId>org.redisson</groupI
- 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。经典题，不多说，直接上代码import java.
- SQL 映射文件只有很少的几个顶级元素（按照应被定义的顺序列出）：cache – 对给定命名空间的缓存配置。cache-ref – 对其他命
- 在系统的管理员有着实际的应用，对于一个数据库管理系统来说，数据库安全还是挺重要的，所以在存入到数据库的密码通常都是加密的。即使有着hack攻
- 一、项目简述功能： 主页显示商品； 所有蛋糕商品展示，可进行商品搜索； 点击商品进入商品详情页，具有立即购买功能，可增减购买商品数量亦可手动
- java 中HttpClient传输xml字符串实例详解介绍：我现在有一个对象page，需要将page对象转换为xml格式并以binary方
- 目录源码实现基本流程ThreadLoalMap数据结构Hash冲突及解决ThreadLocal内存泄露内存引用链路引用类型为什么使用弱引用而
- 近期，公司推行正版化，本人使用的是JetBrains教育版，是不允许进行商业开发的，因此开启了艰难的备用IDE选型之路。最终，我选定了轻量级
- 设置Spring的作用域或者使用枚举值设置单例和多里使用场景自动注入@Primary一个接口有多个实现被spring管理吗，在依赖注入式，s
- 为开发团队选择一款优秀的MVC框架是件难事儿，在众多可行的方案中决择需要很高的经验和水平。你的一个决定会影响团队未来的几年。要考虑方面太多：
- 方式一：例如：”0000123” （字符串必须全为数字）处理过程：String tempStr = "0000123";
- 项目里用到@within时，出现了一些问题，使用@target就可以解决，但又会出现一些新的问题，因此本文探讨了在spring中，使用@wi
- 前言在实际生活中，地图是我们经常使用的一种工具，通常我们会用它进行导航，输入一个出发城市，输入一个目的地城市，就可以把路线规划好，而在规划好
- Spring Boot 2.7.6整合redis与低版本的区别最近在写程序的时候参考了之前写过的一篇文章spring boot整合redis
- 一个系统上线，肯定会或多或少的存在异常情况。为了更快更好的排雷，记录请求参数和响应结果是非常必要的。所以，Nginx 和 Tomcat 之类
- [LeetCode] 2. Add Two Numbers 两个数字相加You are given two non-empty&n
- spring WEB MVC框架提供了一个MVC(model-view-controller)模型-视图-控制器的结构和组件，利用它可以开发
- JNA(Java Native Access)：建立在JNI之上的Java开源框架，SUN主导开发，用来调用C、C++代码，尤其是底层库文件
