您的位置:首页 > 其它

Remove Duplicates from Sorted List II

2013-08-22 10:05 204 查看
public ListNode deleteDuplicates(ListNode head) {
// Start typing your Java solution below
// DO NOT write main() function
if(head == null) return head;
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode previous = dummy;
ListNode current = head;
while(current != null) {
int tmp = current.val;
if(current.next != null && current.next.val == tmp) {
while(current != null && current.val == tmp) {
current = current.next;
previous.next = current;
}
}else {
previous = current;
current = current.next;
}
}
return dummy.next;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: