热门标签
更多>
搜索结果
查询Tags标签: oldNode,共有 2条记录-
138. Copy List with Random Pointer
这道题咋看挺复杂,又要clone node还要clone random link,但其实只要用一个HashMap就可以轻松解决,以下是我的算法,先clone node和node的next link,然后clone node的random link,时间复杂度O(n):public Node copyRandomList(Node head) {if (head == null)return nul…
2022/1/14 6:04:08 人评论 次浏览 -
138. Copy List with Random Pointer
这道题咋看挺复杂,又要clone node还要clone random link,但其实只要用一个HashMap就可以轻松解决,以下是我的算法,先clone node和node的next link,然后clone node的random link,时间复杂度O(n):public Node copyRandomList(Node head) {if (head == null)return nul…
2022/1/14 6:04:08 人评论 次浏览