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

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

## 一、题目描述 ##

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

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

示例 2:

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

--------------------

## 二、思路 ##

只要当前节点(currentNode)的值与下一个节点(currentNode.next)的值相同，则删除currentNode.next，currentNode指向不变；不相同时则将currentNode指向其下一个节点。

因此，该方法的时间复杂度为O(n)，空间复杂度为O(1)。

--------------------

## 三、代码实现 ##

public class Number83 {
    
        public class ListNode {
            int val;
            ListNode next;
    
            ListNode(int x) {
                val = x;
            }
        }
    
        public ListNode deleteDuplicates(ListNode head) {
            if (head == null || head.next == null) {
                return head;
            }
            //用于记录头结点
            ListNode currrentNode = head;
            //只要当前节点的值等于下一个节点的值，则删除下一个节点
            while (currrentNode != null && currrentNode.next != null) {
                if (currrentNode.val == currrentNode.next.val) {
                    currrentNode.next = currrentNode.next.next;
                } else {
                    currrentNode = currrentNode.next;
                }
            }
            return head;
        }
    
    }

执行结果：

![20200921160759615.png][]

[20200921160759615.png]: /images/20221123/3f06096655454036b33b64657ed1c65c.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

亦凉/ 2023年02月16日 12:11/ 0 赞/ 24 阅读

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

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

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

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

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

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

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

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

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

相关 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 阅读