1.给链表加一个头节点
2. 判断后一个节点与后后节点的值是否相等,如果相等就将cur.next = cur.next.next; 继续判断后面的节点是否相等,如果相等,继续将cur.next = cur.next.next; 如果不相同就是cur指针向后移动
具体实现如下
while(cur.next != null && cur.next.next != null){
if(cur.next.val == cur.next.next.val){
int temp = cur.next.val;
while(cur.next != null && cur.next.val == temp){
cur.next = cur.next.next;
}
}else{
cur = cur.next;
}
}
标签:相等,cur,val,重复,next,删除,null,节点 From: https://www.cnblogs.com/materialdog/p/17300467.html