首页 > TAG信息列表 > fastP

前端也该刷点算法题——双指针解“链表”题也太香了叭!

双指针解“链表”题也太香了叭! 同步双指针 1 查找链表中倒数第 k 个节点 剑指Offer22.链表中倒数第k个节点 思路: 假设链表的长度为n,不难得出倒数第k个节点即为整数第n + 1 - k。 如果一个指针从头节点开始走k步(头节点算作第1步),则还需n + 1 - k步才能走完链表(到达尾节点的next