82. Remove Duplicates from Sorted List II
来源:互联网 发布:重庆理工大学网络教育 编辑:程序博客网 时间:2024/05/29 13:44
题目:
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
.
public:
ListNode *deleteDuplicates(ListNode *head) {
if(head==NULL||head->next==NULL) return head;
ListNode *t=new ListNode(-1);
ListNode *p=t;
while(head){
if(head->next&&head->val==head->next->val){
ListNode *temp=head->next;
while(temp->next&&temp->val==temp->next->val)
temp=temp->next;
head=temp;
p->next=temp->next;
}
else{
p->next=head;
p=p->next;
}
head=head->next;
}
return t->next;
}
};
阅读全文
0 0
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 82. Remove Duplicates from Sorted List II
- 计算两个字符串的最大公共字串的长度,字符不区分大小写(要求计算连续最长字串的长度)
- Java API访问ZK的权限控制
- linux ar命令用法
- python参数传递问题(参数传出)
- 关于Activity,看这一篇就够了
- 82. Remove Duplicates from Sorted List II
- 解决Centos7 下中文乱码
- BI系统研究(初级)
- BZOJ 2565 双回文子串 Manacher 蜜汁贪心QQQ
- POJ1739 Tony's Tour
- 接口,内部类,垃圾回收机制
- Java的包装类
- HDU 6050 Funny Function(矩阵)
- Python分支结构