薄荷味201802071244520
薄荷味201802071244520
全部文章
题解
归档
标签
去牛客网
登录
/
注册
薄荷味201802071244520的博客
全部文章
/ 题解
(共2篇)
【剑指offer】反转链表
超级高频题而且易错,有时间要多做几遍。第一次想到的是遍历一遍并且用一个栈保存。这样消耗额外空间。正确做法应该是只用指针,但是需要三个:一个指向该节点,还有两个一个指向后一个节点,一个指向前一个节点。所以调整指针的顺序就很重要:正确的顺序如下代码。第一次写的代码非常繁琐,看了别人的才改出了简洁的如下代...
2019-12-19
5
739
【剑指offer】复杂链表的复制
这道题有两种思路。第一种普通思路:先顺序复制并且设置好next指针,让新节点的random指向老链表中对应的节点,并且开一个map,一边复制一边存下新旧对应节点地址映射。第二遍遍历根据map把新节点中的random指针都调整正确。这个map消耗了额外空间。第二种思路:省去这个map,要求是仍然从老节...
2019-12-18
0
638