import java.util.*;
public class Solution {
public ListNode deleteDuplicates (ListNode head) {
// write code here
if(head == null){
return null;
}
ListNode cur = head;
while(cur!=null){
//如果当前与下一位相等~直接忽略当前
if(cur.next!=null&&cur.val==cur.next.val){
cur.next = cur.next.next;
//当与下一个相等时忽略下一个,但是不移动指针,因为不能保证第一个和第三个也是否相等
}else{
//不想等时才移动
cur = cur.next;
}
}
return head;
}
}



京公网安备 11010502036488号