返回首页
删除链表的倒数第 N 个结点
LeetCode Hot 100
链表
难度:
中等
题目描述
删除链表中倒数第 N 个节点。
解题思路
使用双指针，先让一个指针前进 N 步，然后两个指针同时移动直到第一个指针到达末尾。删除第二个指针指向的节点。时间复杂度为 O(n)。