leetcode--Remove Duplicates from Sorted List

转载于 2017-08-08 09:42:16 发布 · 65 阅读

文章标签：

#LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文提供了一种使用Java实现的方法，用于从已排序的链表中删除所有重复元素，确保每个元素只出现一次。通过引入辅助节点进行比较，有效地完成了链表的修改。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a sorted linked list, delete all duplicates such that each element appear only once.

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

[java]view plaincopy 
   
 /** 
  * 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) {  
         ListNode h = new ListNode(Integer.MAX_VALUE);  
         h.next = head;  
         ListNode pre = h;  
         ListNode cur = head;  
         while(cur!=null){  
             if(pre.val==cur.val){  
                 pre.next = cur.next;                  
             }else{  
                 pre = cur;                
             }  
             cur = cur.next;  
         }  
         return head;  
     }  
 }  