当前位置：网站首页>＃yyds干货盘点＃面试必刷TOP101：删除有序链表中重复的元素-II

＃yyds干货盘点＃面试必刷TOP101：删除有序链表中重复的元素-II

2022-08-09 15:06:00 【51CTO】

1.简述：

描述

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为, 返回.给出的链表为, 返回.

数据范围：链表长度，链表中的值满足

要求：空间复杂度，时间复杂度

进阶：空间复杂度，时间复杂度

示例1

输入：

返回值：

示例2

输入：

返回值：

2.代码实现：

       
       import java.util.*;
       
/*
       
 * public class ListNode {
       
 *   int val;
       
 *   ListNode next = null;
       
 * }
       
 */
       
public class Solution {
       
    /**
       
     *
       
     * @param head ListNode类
       
     * @return ListNode类
       
     */
       
    public ListNode deleteDuplicates(ListNode head) {
       
        if(head == null){
       
            return null;
       
        }
       
        if(head.next != null && head.val == head.next.val){//发现有重复值
       
                while(head.next != null && head.val == head.next.val){
       
                    head = head.next;//删除
       
            }
       
            return deleteDuplicates(head.next);//把与删除的那个结点相同的结点也进行删除
       
        }
       
        head.next = deleteDuplicates(head.next);//当没有发现重复值的情况，就一直进行递归操作
       
        return head;
       
    }
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.