去除有序链表中的重复元素

谁践踏了优雅 2022-10-29 12:24 220阅读 0赞

/** * 去除有序链表中的重复元素 * 快慢指针，跟去除有序数组的重复元素解法相同 */
    public class Solution14 { 
    
        public static void main(String[] args) { 
            ListNode head = new ListNode(1);
            head.next = new ListNode(1);
            head.next.next = new ListNode(2);
            head.next.next.next = new ListNode(2);
            head.next.next.next.next = new ListNode(3);
            ListNode res = remove(head);
            while (res != null) { 
                System.out.println(res.val);
                res = res.next;
            }
        }
    
        static ListNode remove(ListNode head) { 
            if (head == null || head.next == null) return head;
            ListNode slow = head;
            ListNode fast = head.next;
            while (fast != null) { 
                if (slow.val != fast.val) { 
                    slow.next = fast;
                    slow = slow.next;
                }
                fast = fast.next;
            }
            slow.next = null;
            return head;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关删除链表中的重复元素

题目详情：给定 1->2->3->3->4->4->5, 返回 1->2->5. 给定 1->1->1->2->3, 返回 2->3 分析这类问题一般都要特地构

阳光穿透心脏的1/2处/ 2023年11月08日 06:59/ 0 赞/ 366 阅读

相关删除有序链表中重复的元素（C++牛客网）

解题思路：（1）因为保存一个重复值，因此无需设置新头结点 / struct ListNode { int val; struc

一时失言乱红尘/ 2023年01月13日 05:41/ 0 赞/ 154 阅读

相关删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有的重复元素，使得每个元素只出现一次。算法思路：此题考查操作列表的节点指针的能力，由于输入的列表已经排序，一次我们可以通过

阳光穿透心脏的1/2处/ 2022年12月28日 06:11/ 0 赞/ 179 阅读

相关删除有序链表中重复出现的元素（C++牛客网）

解题思路：（1）防止删除头结点，新插入头结点（2）三指针 class Solution { public: /

蔚落/ 2022年11月18日 13:47/ 0 赞/ 176 阅读

相关链表----83. 删除排序链表中的重复元素

【题目】存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。 ![在这里插

￡神魔★判官ぃ/ 2022年11月16日 01:55/ 0 赞/ 214 阅读

相关去除有序链表中的重复元素

/ 去除有序链表中的重复元素快慢指针，跟去除有序数组的重复元素解法相同 / public class Solution14 {

谁践踏了优雅/ 2022年10月29日 12:24/ 0 赞/ 221 阅读

相关【Leetcode】删除链表中的重复元素

一、题目存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。 !

清疚/ 2022年10月12日 05:53/ 0 赞/ 204 阅读

相关对链表中重复元素的删除

方法一：for循环 include<stdio.h> include<stdlib.h> include<malloc.h> int c

╰+哭是因爲堅強的太久メ/ 2022年09月25日 01:28/ 0 赞/ 229 阅读

相关删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2:

阳光穿透心脏的1/2处/ 2021年12月11日 16:07/ 0 赞/ 488 阅读

相关【数据结构】（单链表）单链表删除重复元素(假设链表是有序的)

> 算法思想：利用尾插法在逻辑上将一个链表分为两个因为是有序的所以直接比较删除就好了类似于顺序表 void Delete_Same(LinkList &l){

叁歲伎倆/ 2021年10月29日 22:24/ 0 赞/ 345 阅读