82. Remove Duplicates from Sorted List II
来源:互联网 发布:快易数据恢复 破解版 编辑:程序博客网 时间:2024/05/21 22:34
Remove Duplicates from Sorted List II
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 class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null) return null;
ListNode FakeHead=new ListNode(0);
FakeHead.next = head;
ListNode pre = FakeHead;
ListNode cur = head;
while(cur!=null){
while(cur.next != null && cur.val == cur.next.val){
cur = cur.next;
}
if(pre.next == cur){ //注意是节点不是值
pre=pre.next;
}
else{
pre.next = cur.next;
}
cur = cur.next;
}
return FakeHead.next;
}
}
- 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
- 判断二进制数1的个数
- PopUpWindow使用详解
- kail linux 安装QQ
- 双线性插值法(Bilinear interpolation)
- 将DragonBoard 410c接入物联网云平台
- 82. Remove Duplicates from Sorted List II
- mysql优化
- 79. Word Search回朔法例子
- maven项目开启时报错
- 魅族多机房部署方案
- C++字符串
- 常用的adb命令
- 【前端性能】浅谈域名发散与域名收敛
- Hibernate---注解