标签: LinkList

评分 0, 满分 5 星
0 票

记录中间间隔连续n个节点的两个两端的节点,则当右端的节点移动到链表尾时,左端的端点恰好是要删除节点的前驱。注意删除节点是链表头这一特殊情况。

Comments Off on [LeetCode]Remove Nth Node From End of List

评分 0, 满分 5 星
0 票

首先转换成循环链表,然后找到相应位置断开即可。需要把k模上len(list),因为有可能循环右移好几圈。时间复杂度O(n),空间O(1)。