【双指针技巧】链表与固定间距双指针的全部评论

感谢分享！固定间距双指针是链表中高效解决倒序定位问题的核心技巧：先让快指针前进k步（或n+1步），再让快慢指针同步前进，当快指针到达null时，慢指针即指向目标节点（倒数第k个节点）或其前驱（用于删除倒数第n个节点）。该方法只需一次遍历，时间复杂度O(n)，空间复杂度O(1)，并借助dummy节点统一处理边界情况。