83. Remove Duplicates from Sorted List

pl在之心

于 2016-03-13 11:38:56 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： Java leetcode

本文链接：https://blog.youkuaiyun.com/u010627840/article/details/50876687

leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文提供了一种从已排序链表中删除所有重复元素的方法，确保每个元素仅出现一次。通过使用额外的哑节点简化了边界条件处理，实现了高效且简洁的解决方案。

摘要生成于 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.

Subscribe to see which companies asked this question

/**
 * 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;
        
        // 
        ListNode pre=new ListNode(-1);
        pre.next=head;
        
        ListNode cur=pre.next;
        ListNode res=pre;
        
        while(cur!=null&&cur.next!=null){
          //  ListNode temp=cur.next;
            if(cur.val==cur.next.val){
                pre.next=cur.next;
                cur.next=null;
                cur=pre.next;
            }
            else{
                pre=pre.next;
                cur=cur.next;
            }
        }
        return res.next;
        
    }
}