删除链表中倒数第n个节点

题目描述 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。java 样例 给出链表1->2->3->4->5->null和 n = 2.算法 删除倒数第二个节点以后，这个链表将变成1->2->3->5->null.指针 算法思路 既然只容许遍历一次，且N一直有效，那么能够利用双指针解法（前指针、后指针），让前指针先走N步，再让两个在指针同时后移，直到前指针到达尾部，此时，后指针的下一个节

>>阅读原文<<