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

￡神魔★判官ぃ 2022-11-16 01:55 131阅读 0赞

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

返回同样按升序排列的结果链表。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]  
输入：head = \[1,1,2\]  
输出：\[1,2\]  
【思路】  
① 空链表，只有一个节点的链表返回原链表  
② 双指针 pre指向头结点，和preNext头结点的下一个节点  
③循环（preNext != null）  
④如果两个指针指向的值不等，依次前进一步  
⑤如果两个指针指向的值相等，删除链表节点

【代码】

class Solution {
        public ListNode deleteDuplicates(ListNode head) {
           if(head == null || head.next == null){
                return head;
            }
            ListNode pre = head;
            ListNode preNext = head.next;
    
            while (preNext != null){
    
                if(pre.val != preNext.val){
                    pre = pre.next;
                    preNext = preNext.next;
                }else {
                    pre.next = preNext.next;
                    preNext = pre.next;
                }
            }
            return head;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20221022/c88f818f90d748a499500b3c08fdb796.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

港控/mmm°/ 2022年12月09日 02:45/ 0 赞/ 184 阅读

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

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

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

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

难度：`简单` 题目描述： > 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。 > > 返回同样按升序排

r囧r小猫/ 2022年11月13日 12:25/ 0 赞/ 214 阅读

相关 83. 删除排序链表中的重复元素【简单】

83. 删除排序链表中的重复元素题目描述：存在一个按升序排列的链表，给你这个链表的头节点 `head` ，请你删除所有重复的元素，使每个元素只出现一

太过爱你忘了你带给我的痛/ 2022年10月13日 01:44/ 0 赞/ 128 阅读

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

[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/][https_leetcode-cn

浅浅的花香味﹌/ 2022年09月10日 03:18/ 0 赞/ 153 阅读

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

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

悠悠/ 2022年09月01日 10:56/ 0 赞/ 156 阅读

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

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

r囧r小猫/ 2022年05月26日 05:58/ 0 赞/ 169 阅读

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

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

Bertha 。/ 2022年05月19日 08:19/ 0 赞/ 177 阅读

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

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

男娘i/ 2022年05月11日 11:20/ 0 赞/ 169 阅读

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

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

迈不过友情╰/ 2022年05月09日 02:33/ 0 赞/ 169 阅读