摘要: 时间复杂度O(n),空间复杂度O(1) 题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数 阅读全文
posted @ 2020-04-24 16:18 肥斯大只仔 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 解题思路 1. 代码很短能看懂,主要是第一次接触到位运算,左移乘2,右移除2. 代码 阅读全文
posted @ 2020-04-24 15:20 肥斯大只仔 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序 阅读全文
posted @ 2020-04-24 10:47 肥斯大只仔 阅读(95) 评论(0) 推荐(0) 编辑
摘要: O(1) 题目 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5  阅读全文
posted @ 2020-04-24 10:03 肥斯大只仔 阅读(96) 评论(0) 推荐(0) 编辑