Leetcode第十九题：删除链表的倒数第n个节点

题目描述： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例：给定一个链表：1->2->3->4->5，和n=2； 当删除了倒数第二个节点后，链表变为 1->2->3->5. 思路： 方法一：两次遍历法： 删除从列表开头数起的第 (L−n+1) 个结点，其中 L是列表的长度； 首先在链表的开头添加一个新的空节点，目的就是为了解决特殊情况：删除链表的头结点和当链表只有一个节点

>>阅读原文<<