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

网友投稿 700 2022-10-22

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

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

1.简述:

描述

示例1

输入:

{1,2,2}

返回值:

{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; }}

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:一个简单快速安装PHP扩展的程序
下一篇:Firewall是Laravel应用程序的防火墙软件包
相关文章

 发表评论

暂时没有评论,来抢沙发吧~