Java实现删除排序链表中的重复元素的方法
更新时间：2020年02月18日 14:45:11 作者：南 墙
这篇文章主要介绍了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;
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要给大家介绍了关于Java实现HTTP请求的4种方式,在java开发中,经常遇到需要调用第三方提供的接口服务的需求,文中给出了详细的代码示例,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Java开发SSM框架微信支付的实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-10-10
本文主要介绍了springboot使用mybatis开启事务回滚，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
包是Java中一种强大的组织代码的工具,它们帮助开发者将代码分组,防止命名冲突,并通过控制访问级别来增强代码的安全性,这篇文章主要介绍了Java中的包（package）是什么和如何使用它们,需要的朋友可以参考下2024-07-07
springboot整合mybatis分页拦截器，分页拦截实际上就是获取sql后将sql拼接limit，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-07-07
这篇文章主要介绍了Java中的static和final关键字的使用详解, 当方法名前有static,即为static方法,可以方便我们无需创建对象也可以调用此方法,静态方法比较拉,只可以访问 静态的 属性/变量/方法,无法访问非静态的这些属性/变量/方法,需要的朋友可以参考下2024-01-01
Sublime Text 打开Java文档中文乱码的解决方案
这篇文章主要介绍了Sublime Text 中文乱码的解决方案，帮助大家更好的理解和使用Java，感兴趣的朋友可以了解下2020-12-12
这篇文章介绍了Java中GUI工具包AWT和Swing用法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-01-01
java.lang.ArrayIndexOutOfBoundsException数组越界异常问题解决
这篇文章主要给大家介绍了关于java.lang.ArrayIndexOutOfBoundsException数组越界异常问题解决的相关资料,数组越界访问是一个非常严重的问题,文中通过图文将解决的办法介绍的非常详细,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Mybatis中的@Select、foreach用法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
最新评论