LeetCode 82. Remove Duplicates from Sorted List II
来源:互联网 发布:新西兰留学利弊端 知乎 编辑:程序博客网 时间:2024/05/18 02:12
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
.
answer:
class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if(head == NULL) return head; ListNode * start = head, * pre = head, * index = head; int same = 0; while(index != NULL){ if(index->val != start->val){ if(same > 1){ if(start == head) head = index; else pre->next = index; same = 1; start = index; } else{ same = 1; pre = start; start = index; } } else same ++; index = index->next; } if(start == head && head->next != NULL) head = NULL; if(same > 1) pre->next = NULL; return head; }};
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
- 栈的应用--九度1019.简单计算器【神】
- 58 面试
- 十六进制颜色表
- 链表
- STM32笔记风速仪
- LeetCode 82. Remove Duplicates from Sorted List II
- odoo通过iframe插入html页面
- C++字符串长度获取方法
- geotools中的空间关系(Geometry Relationships)和空间操作(Geometry Operations)
- 转:视觉传达专业需要学习什么内容
- 蓝桥杯未解决题目之等和的分隔子集
- Java虚拟机详解04----GC算法和种类【重要】
- iOS去除网络请求到的数据的null值
- 机器学习:过拟合问题