题目
这道题其实也是当前指针与下一指针的关系。一定要注意,判断当前指针与下一指针之间的关系时,要看是不是同一节点,而不要比对值
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null || head.next==null) return head;
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode pre=dummy,cur=head;
while(cur!=null){
while(cur.next!=null && cur.next.val==cur.val){
cur = cur.next;
}
//cur = cur.next;
if(cur==pre.next){
pre = pre.next;
}else{
pre.next = cur.next;
}
cur = pre.next;
}
return dummy.next;
}
}