原题&翻译

Given a linked list, remove the  n th node from the end of list and return its head.

给出链表,删除倒数第 n th 个节点并返回头指针。

比如说,

贴士:
1. 给出的 n 必为合法数字.
2. 尝试一遍循环通过.

解体思路

普通解法

  1. 不论如何都要走完一圈,先让 cur 指针走 n 步,然后用新的头指针(pre)跟随 cur 步伐直到 cur 到终点,此时头指针指向的位置刚好是总长度减去 n ,也就是倒数 n 位。
  2. 添加头指针,不然第一个元素无法删除。
  3. 参考别人的解法,都不加头指针,可能这里的头指针碍事了。

Hello world!
文章已创建 218

发表评论

邮箱地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部