链表4

你的名字 2022-05-25 00:08 140阅读 0赞

1、题目：

Given a sorted linked list, delete all duplicates such that each element appear only *once*.

Example 1:

Input: 1->1->2
    Output: 1->2

Example 2:

Input: 1->1->2->3->3
    Output: 1->2->3

2、解答：题目的意思是 删除排序链表中的重复元素

3、C++代码

class Solution {
    public:
        ListNode* deleteDuplicates(ListNode* head) {
         ListNode* curr = head;
            while(curr)
            {
            if(curr->next&&curr->next->val == curr->val)
            {
                ListNode* temp = curr->next;
                curr->next = curr->next->next;
                delete temp;
            }
                else curr = curr->next;
            }
            return head;
      }
    };

python 代码

class Solution(object):
        def deleteDuplicates(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            p = head
            while p:
                if p.next and p.next.val == p.val:
                    p.next = p.next.next
                else:
                    p = p.next
                    
            return head

发表评论取消回复

表情：

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

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

相关阅读

相关 2.4 双链表

关于双端链表双端链表也叫双向链表或双链表，它是一种非常实用的数据结构。单链表的节点只有一个指针域，且指向下一个节点，而双链表则有两个指针域，分别指向直接前驱和直接后继。

女爷i/ 2024年04月08日 09:26/ 0 赞/ 85 阅读

相关第十三章链表 4 AcWing 1626. 链表元素分类

第十三章链表 4 AcWing 1626. 链表元素分类原题链接 [AcWing 1626. 链表元素分类][AcWing 1626.] 算法标签链表

蔚落/ 2024年03月31日 13:58/ 0 赞/ 111 阅读

相关链表oj(4)----链表中倒数第k个结点

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

た入场券/ 2023年10月02日 12:19/ 0 赞/ 77 阅读

相关【链表OJ题 4】合并两个有序链表

目录题目来源：代码实现：思路分析：实现过程： -------------------- 题目来源： [21. 合并两个有序链表 - 力扣（LeetCo

古城微笑少年丶/ 2023年09月27日 19:27/ 0 赞/ 157 阅读

相关链表：单向链表，双向链表，单向环形链表

1，单向链表 1.1，单项链表基本介绍链表是以节点的方式存储链表的每个节点都包括`data`域和`next`域，指向下一个节点链表的各个节点

亦凉/ 2023年02月27日 13:57/ 0 赞/ 7 阅读

相关数据结构链表（4）

链表（Linked List） 1、数组的特点内存地址连续 2、数组优缺点优点：数据是存放在一个连续的内存地址上，查找效率比较高缺点：在改变数据个数

水深无声/ 2022年11月24日 14:17/ 0 赞/ 203 阅读

相关 4. sort-list 链表排序

题目描述 Sort a linked list in O(n log n) time using constant space complexity. 单向链表排序，要

阳光穿透心脏的1/2处/ 2022年06月06日 13:58/ 0 赞/ 221 阅读

相关数据结构-4-双链表

数据结构-4-双链表在单链表的实现中，我们可以清晰感觉到，要访问链表的尾时必须要遍历链表，这样效率就打了折扣

喜欢ヅ旅行/ 2022年05月27日 02:35/ 0 赞/ 262 阅读

相关链表4

1、题目： Given a sorted linked list, delete all duplicates such that each element appear o

你的名字/ 2022年05月25日 00:08/ 0 赞/ 140 阅读

相关数据结构第4讲数组、单链表和双链表

数组：数组静态分配内存，在内存中连续存储0,10,20,30,40,的数组的示意图如下： ![image][] 数组的优点: 1.使用方便,查询效率、

- 日理万妓/ 2022年03月08日 02:24/ 0 赞/ 263 阅读