leetCode练习（82）

最新推荐文章于 2025-09-05 16:34:31 发布

碰碰猪

最新推荐文章于 2025-09-05 16:34:31 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： List java leetcode

本文链接：https://blog.youkuaiyun.com/u010771890/article/details/52840967

leetCode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中移除所有重复出现的元素，仅保留唯一值。该算法通过设置额外的头结点来简化处理流程，并提供了一个具体的Java实现示例。

题目：Remove Duplicates from Sorted List II

难度：medium

问题描述：

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

解题思路：将重复的节点全部去除。解题技巧是设置一个头结点extra，使得extra.next=head。这样可以在head也被删时灵活表示。最后输出extra.next即可。

具体代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null){
    	   return head;
       }
       boolean gate=false;
       ListNode extra=new ListNode(0);
       extra.next=head;
       ListNode last=extra,index=head;
       while(true){
    	   if(index.next.val==index.val){
    		   index=index.next;
    		   gate=true;
    	   }else{	   
    		   index=index.next;
    		   if(gate){
    			   last.next=index;
    			   gate=false; 
    		   }else{
    			   last=last.next;
    		   }
    		   
    	   }
    	   if(index.next==null){
    		   if(gate){
    			   last.next=null;
    		   }
    		   break;
    	   }
       }
       return extra.next;
    }
}