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
分类:
Algorithm
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· Tinyfox 发生重大改版