摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 因为链表的节点只有next指针,并且我们的题目要求只能扫描一次就完成删除,所以我们不能简单的创建一个数组来解决问题,所以我们可以这样来: (1)删除倒 阅读全文
posted @ 2018-05-26 12:01 Booker808 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes为节点总数。 示例: 说明: 应当保持奇数节点和偶数节点的 阅读全文
posted @ 2018-05-26 11:54 Booker808 阅读(197) 评论(0) 推荐(0) 编辑