当前位置: 首页 > news >正文

视频网站备案杭州网站设计

视频网站备案,杭州网站设计,揭阳网站开发mituad,seo诊断报告怎么写138. 复制带随机指针的链表 题目-中等难度示例1. 题目-中等难度 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成&…

138. 复制带随机指针的链表

  • 题目-中等难度
  • 示例
  • 1.

题目-中等难度

给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。

构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。

例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对应的两个节点 x 和 y ,同样有 x.random --> y 。

返回复制链表的头节点。

用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示:

val:一个表示 Node.val 的整数。
random_index:随机指针指向的节点索引(范围从 0 到 n-1);如果不指向任何节点,则为 null 。
你的代码 只 接受原链表的头节点 head 作为传入参数。

示例

示例 1:
在这里插入图片描述

输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]

示例 2:
在这里插入图片描述

输入:head = [[1,1],[2,1]]
输出:[[1,1],[2,1]]

示例 3:
在这里插入图片描述

输入:head = [[3,null],[3,0],[3,null]]
输出:[[3,null],[3,0],[3,null]]

提示:

  • 0 <= n <= 1000
  • -104 <= Node.val <= 104
  • Node.random 为 null 或指向链表中的节点。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

1.

时间
44ms
击败 40.87%使用 Python 的用户
内存
13.24mb
击败 93.75%使用 Python 的用户

"""
# Definition for a Node.
class Node:def __init__(self, x, next=None, random=None):self.val = int(x)self.next = nextself.random = random
"""class Solution(object):def copyRandomList(self, head):""":type head: Node:rtype: Node"""# 如果为空,返回空if not head: return None# 创建字典dic={}# 遍历链表n = headwhile n:# 创建新链表nn = Node(n.val)# 放置进字典dic[n] = nnn = n.next# 再次遍历链表n = headwhile n:# 如果链表存在下一项if n.next:# 链表新建节点指向下一个链表新建节点dic[n].next = dic[n.next]if n.random:# 同上dic[n].random = dic[n.random]n = n.nextreturn dic[head]
http://www.zhongyajixie.com/news/3585.html

相关文章:

  • 网站优化之站外优化技巧谷歌广告上海有限公司官网
  • 网站开发可以用两种语言吗无锡网站推广公司
  • 邯郸建设网站百度推广服务
  • 企业网站建设与管理无锡哪里有做网站的
  • 网站建设方案调查分析报告培训机构
  • 爱站工具维护免费网站收录入口
  • 杭州网站建设V芯ee8888e媒体:北京不再公布疫情数据
  • 南通做公司网站百度联盟项目看广告挣钱
  • 泽国镇规划建设局网站权重查询工具
  • 网站制作东莞seo关键词怎么选择
  • 国外做黄漫的网站有哪些百度链接提交工具
  • flash企业网站源码爱站网挖掘工具
  • 柒零叁网温州论坛广州网站运营专注乐云seo
  • 免费建网站平台百度指数查询手机版
  • 59网站一起做网店普宁怎么做表格
  • 公司策划方案怎么做河南网站建设优化技术
  • 微网站开发第三方平台cba排名
  • 电子商务网站建设与管理实训总结免费的发帖收录网站
  • 拼多多网站在那里做网络营销方法有哪些
  • 如何做优惠券网站搜索引擎营销的优势和劣势
  • 嘉兴企业网站建设推广网络营销图片素材
  • 济南定制网站建设公司seo营销培训咨询
  • 网站建设费会计分录网络营销发展现状与趋势
  • 做网站找模板去哪好搜索引擎营销
  • 免费详情页模板网站不花钱网站推广
  • 大连网站建设 领超最好推广app赚佣金平台
  • 深圳网站建设找哪家好seo文章代写一篇多少钱
  • 中英文网站建设价格李江seo
  • 贵阳手机银行app关键词的优化和推广
  • 新网站如何做网站优化江门关键词排名优化