LeetCode Remove Duplicates from Sorted List

复制代码
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if (head == NULL) return NULL;
        ListNode *pre, *cur, *tmp;
        pre = head;
        cur = head->next;
        while (cur != NULL) {
            if (pre->val == cur->val) { // dup found
                tmp = cur;
                cur = tmp->next;
                pre->next = tmp->next;
                delete tmp;
            } else {
                pre = cur;
                cur = pre->next;
            }
        }
        return head;
    }
};
复制代码

水一发

第二轮:

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

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

复制代码
 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9  // 9:54
10 class Solution {
11 public:
12     ListNode *deleteDuplicates(ListNode *head) {
13         if (head == NULL) {
14             return NULL;
15         }
16         ListNode* last = head;
17         ListNode* cur = head->next;
18         ListNode* pre = head;
19         while (cur != NULL) {
20             if (cur->val != pre->val) {
21                 last->next = cur;
22                 last = cur;
23             }
24             pre = cur;
25             cur = cur->next;
26         }
27         last->next = NULL;
28         return head;
29     }
30 };
复制代码

 对比了一下原来还有delete

posted @   卖程序的小歪  阅读(128)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· Tinyfox 发生重大改版
点击右上角即可分享
微信分享提示