摘要：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 思路：定义三个指针prev, cur, next。注意nex 阅读全文
摘要：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路：定义两个指针，一快一慢，快指针先走n步，然后一起走，快指针到达尾结点时，慢指针的下一个即是要被删除的结点。 阅读全文