洞察探索如何通过一套代码实现跨平台小程序开发与高效管理,助力企业数字化转型
700
2022-10-22
#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小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~