leetcode2095链表的删除操作

  1. 遇见中间节点就删除这个节点
  2. 可以用快慢指针
ListNode*fast=head;
ListNode*slow=head;
LiseNose*pre;
whie(fast&&fast->next){//在这里中间节点是向下取整,因此可能会跳过一个节点,所以两个判断条件
    fast=fast->next->next;//快指针走两步
    pre=slow;
    slow=slow->next;//慢指针走一步
}
 
//删除指针的操作
head->nexr=head->next->next;

 

posted @ 2023-07-10 15:56  iu本u  阅读(27)  评论(0)    收藏  举报