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 @   iu本u  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示