leetcode - Remove Duplicates from Sorted List
来源:互联网 发布:java split函数 编辑:程序博客网 时间:2024/06/14 23:10
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
.
分析:从头开始比较前后两个的值,相同便删除后一个
class Solution {public: ListNode *deleteDuplicates(ListNode *head) { if(head == NULL)return NULL; ListNode *cur = head; while(cur->next) { if(cur->val == cur->next->val) { ListNode *temp = cur->next; cur->next = cur->next->next; delete temp; } else cur = cur->next; } return head; }};
0 0
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List
- "",IDC_FRAME,"Static",SS_BLACKFRAME,226,8,20,20 CONTROL IDB_BACK,IDC_BACK,"Static",SS_
- HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法
- poj 1947 Rebuilding Roads(树形dp)
- [Matlab][数据挖掘算法][线性回归]
- Linux下安装MySQL数据库以及用C语言编程存取数据库
- leetcode - Remove Duplicates from Sorted List
- 访问权限控制
- dhu 1180 诡异的楼梯
- Android应用中使用百度地图API并添加标注(一)
- 腾讯2014实习生笔试题(重庆站)
- MPI之自己实现Alltoall()函数
- PAT1003
- Linux Mint 16 petra升级到Mint 17 Qianna
- 我的ios开发笔记(1)tableview+nav