LeetCode: 19. Remove Nth Node From End of List

引言

题目链接:https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/

题目大意

给定一个链表和数字n,删除链表倒数第n个节点并返回结果链表

Hint: Given n will always be valid.

  • Example

题解

一句话题解:快慢指针法,先行指针先走n步后,快慢指针再同时前行。这样当先行指针走到链表末尾,后续指针正好可以操作倒数第n个节点,直接就地删除即可

复杂度

时间复杂度 O(n)

空间复杂度 O(1)

AC代码

c++版本

go版本


繁夜