摘要: LeetCode:奇偶链表【328】 题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总 阅读全文
posted @ 2018-08-16 10:07 子烁爱学习 阅读(387) 评论(0) 推荐(0) 编辑
摘要: LeetCode:删除链表中的节点【203】 题目描述 删除链表中等于给定值 val 的所有节点。 示例: 题目分析 链表的经典问题。首先我们要清楚这不是双向链表,进行删除操作,一定要知道待删除节点的前一个和后一个节点,后一个节点可以用Node.next代指,但是前一个需要一个专用的指针,所以这就是 阅读全文
posted @ 2018-08-16 08:58 子烁爱学习 阅读(233) 评论(0) 推荐(0) 编辑