LeetCode 82. 删除排序链表中的重复元素 II

墨蓝 2021-09-27 00:16 268阅读 0赞

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5  
输出: 1->2->5  
示例 2:

输入: 1->1->1->2->3  
输出: 2->3

/** * 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 res = new ListNode(-1);
            ListNode p = head;
            ListNode q = head.next;
            ListNode temp = res;
            while (p!=null&&q!=null){
                if(p.val==q.val){
                    //删除p后面的重复元素
                    while (q!=null&&p.val==q.val){
                        p.next = q.next;
                        q = q.next;
                    }
                    //删除第一个重复元素
                    temp.next = q;
                    p = q;
                    if(q!=null)
                        q = q.next;
                }else {
       //如果没遇到重复元素，则添加该节点
                    temp.next = p;
                    temp = temp.next;
                    p = q;
                    q = p.next;
                }
            }
            return res.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

题目 [删除排序链表中的重复元素2![icon-default.png?t=N176][icon-default.png_t_N176]https://leetcode.

淩亂°似流年/ 2023年09月25日 18:30/ 0 赞/ 16 阅读

相关 82. 删除排序链表中的重复元素 II【104】

> 难度等级：中等 > 上一篇算法： > > [83. 删除排序链表中的重复元素【链表】][83.] > 力扣此题地址： > > [82. 删除排序链表中的重复元素 I

朴灿烈づ我的快乐病毒、/ 2023年09月23日 15:38/ 0 赞/ 89 阅读

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

题目来源 [82. 删除排序链表中的重复元素 II][82. _ II] [83. 删除排序链表中的重复元素][83.] 题目描述 ![在这里插入图片描述][w

柔情只为你懂/ 2023年02月23日 05:08/ 0 赞/ 65 阅读

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

难度：中等题目描述： > 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现 >

小咪咪/ 2022年11月13日 12:25/ 0 赞/ 125 阅读

相关 leetcode#82. 删除排序链表中的重复元素 II

题目来源 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 代码

矫情吗；*/ 2022年11月13日 05:21/ 0 赞/ 134 阅读

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

> 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。 > > 返回同样按升序排列

- 日理万妓/ 2022年10月07日 05:00/ 0 赞/ 137 阅读

相关 Leetcode 82. 删除排序链表中的重复元素 II

题目描述存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序

末蓝、/ 2022年09月05日 15:50/ 0 赞/ 127 阅读

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

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。

待我称王封你为后i/ 2022年08月31日 11:06/ 0 赞/ 163 阅读

相关【LeetCode】82. 删除排序链表中的重复元素 II

题目链接：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/description

太过爱你忘了你带给我的痛/ 2022年05月11日 11:20/ 0 赞/ 130 阅读

相关 LeetCode 82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->

墨蓝/ 2021年09月27日 00:16/ 0 赞/ 269 阅读