摘要: 题目 原始地址: "https://leetcode.com/problems/reorder list/ /description" 描述 给定链表L:l0 l1 ... l(n 1) ln, 重新排列为:l0 ln l1 l(n 1) l2 l(n 2)... 分析 这个题目没有什么奇技淫巧,按 阅读全文
posted @ 2017-05-06 14:28 北冥尝有鱼 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/copy list with random pointer/ /description" 描述 给定一个特殊的链表,每个节点处理包含next指针,还会包含一个random指针,指向该链表中的任意其它节点或者null。要求 阅读全文
posted @ 2017-05-06 13:02 北冥尝有鱼 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/insertion sort list/ /description" 描述 使用插入排序给链表排序。 分析 该题目比较考查链表基本操作。链表的插入排序不同于数组,由于不能按照index访问,所以查找插入位置时不能使用二分 阅读全文
posted @ 2017-05-06 11:07 北冥尝有鱼 阅读(79) 评论(0) 推荐(0) 编辑