删除链表的倒数第N个节点---链表的应用

http://note.youdao.com/noteshare?id=dd59c0fa19d8594844c504d1c025f036&sub=WEB3b04851c0d0e9e4f20fc742a9be0bb7a

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：给定的 n 保证是有效的。

 

进阶：你能尝试使用一趟扫描实现吗？