文章目录

1. 1. Remove Nth Node From End Of List

Remove Nth Node From End Of List

---

问题是给定一组链表，移走倒数第n个节点，并返回这个链表。比如链表是1->2->3->4->5，n是2，那么返回1->2->3->5。

我的做法是先遍历好链表，得到链表长度。接着再从头开始访问，移走第链表长度-n个节点。

经同学指点，这道题目的要求中有说对这个链表只能访问一次，那么我们该怎么做呢？

我们可以设置两个指针，一个快指针，一个慢指针。他们之间一直保持n个节点的距离，当快指针达到尾节点时停止，那么慢指针正好指向我们要移走的节点，多么巧妙的方法啊！