LeetCode (Remove Duplicates from Sorted List II)
来源:互联网 发布:淘宝卖家店铺出租 编辑:程序博客网 时间:2024/06/05 10:15
Problem;
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if(!head || !head->next) return head; ListNode l(0), *p = &l; ListNode *pre = head, *cur = head->next; if(pre->val != cur->val){ p->next = pre; p = p->next; } while(cur){ if(pre->val != cur->val && (!cur->next || cur->val != cur->next->val)){ p->next = cur; p = p->next; } pre = cur; cur = cur->next; } p->next = NULL; return l.next; }};
阅读全文
0 0
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- leetcode Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- SQL优化总结
- Masonry介绍与使用实践:快速上手Autolayout
- 关于Unity工程切换运行环境的文件
- fread()和fwrite()函数用法
- Echarts可视化开发之树型图(公司人事架构图)
- LeetCode (Remove Duplicates from Sorted List II)
- HSDB(查看对象内存HSDB)
- 【Effection C++】读书笔记 条款34~条款35
- 刷清橙OJ--A1027.拼写检查
- 空指针异常
- Going Deeper with Convolutions 阅读笔记
- 数据库面试知识
- yii2.0经常调用的常量、变量、方法、函数
- JVM相关笔记