138. 复制带随机指针的链表
拿到题目的想法是使用双指针指向新旧节点,再加上一个 map 用来映射旧节点和新节点。
递归
1 | var listMap = new Map() |
迭代
1 | var copyRandomList = function(head) { |
失败会设下陷阱,没有胜利会发出邀请
拿到题目的想法是使用双指针指向新旧节点,再加上一个 map 用来映射旧节点和新节点。
递归
1 | var listMap = new Map() |
迭代
1 | var copyRandomList = function(head) { |