链表4

你的名字 2022-05-25 00:08 123阅读 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 条评论，123人围观）

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

相关阅读

相关 2.4 双链表

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

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

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

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

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

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

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

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

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

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

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

相关数据结构（4）线性表之单循环链表

数据结构（4）线性表之单循环链表前言尾指针注全部代码

喜欢ヅ旅行/ 2023年08月17日 16:50/ 0 赞/ 191 阅读

相关数据结构链表（4）

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

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

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

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

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

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

相关链表4

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

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

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

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

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