leetcode2095链表的删除操作
- 遇见中间节点就删除这个节点
- 可以用快慢指针
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;

浙公网安备 33010602011771号