摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 分析:看到这个问题,第一反应,先求长度,再找节点,看一下进阶,有更好的解决办法,有更巧妙的解决办法。下面是我参考的一个博客,用来学习交流,发现博主写的 阅读全文
posted @ 2018-12-24 21:48 阳光zfc 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 分析:类似于数组中的元素交换,题目中的head是实际的第一个带值的节点,而不是空头节点,由于不能出现空指针,所以,可以创建一个 阅读全文
posted @ 2018-12-24 20:22 阳光zfc 阅读(94) 评论(0) 推荐(0) 编辑