链表
_大雄
可是我没哆啦A梦呀!
展开
-
剑指Offer - 复杂链表的复制
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)复杂链表如下图所示:在普通的单链表上多维护了一个随机指针random。我们要做到的是复制一个和上图一模一样的链表结构出来并返回。思路:(一)首先我们在原链表的每个节点的后面加...原创 2019-11-04 16:24:30 · 90 阅读 · 0 评论 -
147. 对链表进行插入排序
题目:对链表进行插入排序插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5-&...原创 2019-09-08 10:15:28 · 120 阅读 · 0 评论