删除链表重复的元素

最新推荐文章于 2025-02-22 10:26:49 发布

原创最新推荐文章于 2025-02-22 10:26:49 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于从已排序的链表中移除所有重复数字的节点，仅保留原始链表中未重复出现的数字。通过示例展示了输入为1->2->3->3->4->4->5时，输出变为1->2->5的过程。

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

【题目】
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。
示例 1:
输入: 1->2->3->3->4->4->5输出: 1->2->5 在这里插入图片描述

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode front=head.next;
        ListNode slow=head;
        ListNode result=new ListNode(0);
        result.next=head;
        ListNode pre=result;
        while(front!=null){
            if(slow.val==front.val){
                while(front!=null&&slow.val==front.val){
                    front=front.next;
                }
                pre.next=front;
                slow=front;
                if(front==null){
                    front=front;
                }
                else{
                    front=front.next;
                }
            }
            else{
                pre=pre.next;
                slow=slow.next;
                front=front.next;
            }
        }
        return result.next;
    }
}

在这里插入图片描述