牛客在线编程101-15 删除有序链表中重复的元素-I

柔情只为你懂 2023-10-04 19:39 43阅读 0赞

### 题目 ###

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次  
例如：  
给出的链表为1\\to1\\to21→1→2,返回1 \\to 21→2.  
给出的链表为1\\to1\\to 2 \\to 3 \\to 31→1→2→3→3,返回1\\to 2 \\to 31→2→3.

数据范围：链表长度满足 0 \\le n \\le 1000≤n≤100，链表中任意节点的值满足 |val| \\le 100∣val∣≤100  
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

### 解析 ###

遇到重复的节点跳跃过去，cur节点不变，遍历到下一个节点继续判断，遇到不重复的节点cur直接更新到下一个节点

import java.util.*;
    
    /*
     * public class ListNode {
     *   int val;
     *   ListNode next = null;
     * }
     */
    
    public class Solution {
        
        /**
         * 
         * @param head ListNode类 
         * @return ListNode类
         */
        public ListNode deleteDuplicates (ListNode head) {
        
            // write code here
            ListNode cur = head;
            while(cur != null && cur.next != null) {
        
                if (cur.val == cur.next.val) {
        
                    cur.next = cur.next.next;
                } else {
        
                    cur = cur.next;
                }
            }
            return head;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

题目详情：给定 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 赞/ 355 阅读

相关牛客在线编程101-15 删除有序链表中重复的元素-I

题目删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1\\to1\\to21→1→2,返回1 \\to

柔情只为你懂/ 2023年10月04日 19:39/ 0 赞/ 44 阅读

相关牛客在线编程101-16 删除有序链表中重复的元素-II

题目给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1 \\to 2\\to 3\\to 3\\t

落日映苍穹つ/ 2023年10月04日 19:39/ 0 赞/ 9 阅读

相关【牛客网】删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

Myth丶恋晨/ 2023年07月03日 12:15/ 0 赞/ 1 阅读

相关牛客网-删除链表中重复的节点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

Myth丶恋晨/ 2023年03月01日 10:14/ 0 赞/ 14 阅读

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

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

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

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

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

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

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

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

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

相关牛客题霸 NC25 删除有序链表中重复的元素-I

https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79 解决方案 Go 版本一

刺骨的言语ヽ痛彻心扉/ 2022年09月06日 04:52/ 0 赞/ 186 阅读

相关牛客题霸 NC24 删除有序链表中重复的元素-II

https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024 解决方案 Go fu

╰+攻爆jí腚メ/ 2022年09月06日 04:52/ 0 赞/ 191 阅读