删除重复的节点

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;

  }

}

  

posted @ 2023-04-09 16:01  材料狗不许睡午觉  阅读(36)  评论(0)    收藏  举报