网站怎么样做优化,网站收录大幅度下降,模板免费下载网址,如何通过建设网站赚钱1.题目 解题思路一#xff1a;暴力求解#xff0c;先创建新链表#xff0c;然后把旧链表中的val和next指针给复制到新链表中#xff0c;根据旧链表中的random指针所指向的旧链表中的val值找到所对应的节点#xff0c;记录该节点的位置#xff0c;就像数组一样#xff0c…1.题目 解题思路一暴力求解先创建新链表然后把旧链表中的val和next指针给复制到新链表中根据旧链表中的random指针所指向的旧链表中的val值找到所对应的节点记录该节点的位置就像数组一样新链表中的random指针就指向新链表中同样的位置。但是这样有点复杂。 解题思路二首先在旧链表中的每一个节点后创建一个新节点
并连接起来在链接的过程中新节点的val值等于前一个节点 新节点的next指针指向前一个旧节点的next指针新节点的random指针指向前一个旧节点的random指针的next指针 val为11的节点的前一个旧节点的random指针指向的是val为3的旧节点。因此val为11的新节点的random指针指向的是val为3的旧节点的next指针也就是val为3的新节点。 然后在重新把新节点拷贝成一个新的链表。
