删除重复的节点

发布时间 2023-04-09 16:07:51作者: 材料狗不许睡午觉

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;

  }

}