Java实现删除排序链表中的重复元素的方法

作者:南 墙 时间:2022-11-28 08:27:22 

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 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

标签:Java,删除,排序链表,重复元素
0
投稿

猜你喜欢

  • Java一个简单的红包生成算法

    2023-12-12 10:56:50
  • SpringBoot中多环境配置和@Profile注解示例详解

    2023-11-29 05:39:04
  • Android App开发中自定义View和ViewGroup的实例教程

    2021-06-11 08:58:03
  • @Transactional跟@DS动态数据源注解冲突的解决

    2022-07-13 10:40:39
  • java unicode转码为中文实例

    2021-08-14 04:44:14
  • 详解C#之事件

    2022-01-07 22:18:14
  • 深入理解Java设计模式之状态模式

    2022-07-07 12:49:44
  • Java类初始化和实例化中的2个“雷区”

    2021-12-13 00:48:18
  • Android 获取判断是否有悬浮窗权限的方法

    2023-11-04 22:48:18
  • Java中MultipartFile与File互转的实现

    2022-02-15 15:36:02
  • 详解Spring Cloud Gateway修改请求和响应body的内容

    2022-12-03 04:40:05
  • Java 栈与队列超详细分析讲解

    2023-08-15 01:09:07
  • Spring Boot整合流控组件Sentinel的场景分析

    2023-06-22 19:27:53
  • Android使用HttpURLConnection实现网络访问流程

    2023-09-04 10:40:31
  • 花样使用Handler与源码分析

    2023-07-30 08:36:31
  • Kotlin修饰符lateinit(延迟初始化)案例详解

    2023-08-22 08:21:56
  • Android编程实现ListView滚动提示等待框功能示例

    2022-11-15 13:50:15
  • 使用Spring Boot进行单元测试详情

    2023-11-10 08:01:53
  • Android编程实现状态保存的方法分析

    2023-07-17 12:54:45
  • Spring3 整合MyBatis3 配置多数据源动态选择SqlSessionFactory详细教程

    2023-03-21 21:22:27
  • asp之家 软件编程 m.aspxhome.com