qq_63200557的博客

原创 【无标题】

本文总结了五个链表常见问题的解法： 删除链表中等于给定值的节点 - 使用快慢指针遍历删除 反转链表 - 采用遍历和头插法实现反转 返回链表中间节点 - 快慢指针（快2慢1） 输出链表倒数第k个节点 - 快指针先走k步，然后同步走 合并两个有序链表 - 比较节点值大小，逐个连接 所有解法时间复杂度均为O(n)，空间复杂度O(1)，涵盖了链表操作中的删除、反转、查找和合并等基本操作。