leetcode算法练习【83】删除排序链表中的重复元素

- 日理万妓 2023-02-13 11:29 28阅读 0赞

C语言重构【】

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
    
    示例 1:
    
    输入: 1->1->2
    输出: 1->2
    示例 2:
    
    输入: 1->1->2->3->3
    输出: 1->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) { 
            ListNode cur = head;
            if(head == null) return head;
            while(cur.next!=null){ 
                if(cur.next.val!=cur.val){ 
                    cur = cur.next;
                }
                else{ 
                    cur.next = cur.next.next;
                }
            }
            return head;
        }
    }

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

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

> 题目：给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。如：输入：head = \[1,1,2,3,3\]，输出：\

深藏阁楼爱情的钟/ 2023年10月07日 18:12/ 0 赞/ 16 阅读

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

文章目录删除表中排序链表中的重复元素题目描述 code 思路删除表中排序链表中的重复元素题目描述

Myth丶恋晨/ 2023年06月06日 07:51/ 0 赞/ 22 阅读

相关 leetcode算法练习【83】删除排序链表中的重复元素

C语言重构【】文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

- 日理万妓/ 2023年02月13日 11:29/ 0 赞/ 29 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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