牛客网(剑指offer) 第二十五题 复杂链表的复制

【20230415】Ubuntu22.04双屏显示触屏设置,解决触摸点和响应位置不一致的问题 双屏显示时,如果存在一个触摸屏,有可能会出现触摸点和响应位置不一致的问题。我的显示器配置如下:一个34寸,3440*1440;一个22英寸触摸屏,1920*1080。 阅读详情

//题目描述

//输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)

<?php
/*class RandomListNode{
    var $label;
    var $next = NULL;
    var $random = NULL;
    function __construct($x){
        $this->label = $x;
    }
}*/
//第一种思路
function MyClone($pHead){
	if($pHead==null)
		return ;
	$pnode=new RandomListNode($pHead->label);
	$pnode->next=$pHead->next;
	$pnode->random=$pHead->random;
	$pnode->next=MyClone($pHead->next);
	return $pnode;
}

//第二种思路

function MyClone($pHead){
	//1.将A->B->C   变为A->A1->B->B1->C->C1
	$cu=$pHead;
	while ($cu!=null) {
		$new = new RandomListNode($cu->label);
		$new->next=$cu->next;
		$cu->next=$new;
		$cu=$new->next; 
	}

	//2.如果原始链表上的节点N的random指向S,则对应的复制节点N'的random指向S的下一个节点S'
	$cu=$pHead;
	while ($cu!=null) {
		$cu->next->random=$cu->random->next;
		$cu=$cu->next->next;
	}

	//3.拆分
	$head=$pHead->next;
	$cu=$head;
	while ($cu!=null) {
		$cu->next=$cu->next->next;
		$cu=$cu->next;
	}
	return $head;

}

AIoT 在线工程实训平台案例——智能家居 AIoT 在线工程实训平台案例——智能家居的操作步骤 阅读详情

相关推荐

Arm Neoverse CMN-700 SLC内存系统与缓存分区技术解析

现代处理器架构中,缓存一致性协议与内存子系统设计直接影响系统性能。Arm Neoverse CMN-700采用的SLC(System Level Cache)通过16-way组相联设计实现高效数据缓存,其物理地址索引机制支持灵活的way分区配置。在软件可配置内存(OCM)模式下,SLC可作为独立内存空间使用,通过寄存器控制实现模式切换与区域锁定。缓存分区技术则通过请求源分类和way-based分配策略,满足实时性任务与吞吐量场景的不同需求。这些技术在5G基站、边缘计算等低延迟场景中具有重要应用价值,特别是C

weixin_30263073的博客 625

剑指offer面试题26之复杂链表的复制

1,题目: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。求一个复制体。 2,考虑点: (1),链表为空的情况。 (2),链表只有一个结点的情况以及在遍历链表的过程中考虑当前只有一个结点的情况 3,方法: (1),先复制单链表,再考虑特殊指针:每找一次特殊指针,从头遍历原链表一次(因为特殊指针有可能指向当前节点的前面节点)

记录每一个小阶段的学习心得,持之以恒! 3091

STM32进入HardFault_Handler时,如何找到问题所在?

当STM32进入HardFault_Handler时,定位问题发生的点

m0_60831979的博客 2153

剑指offer-面试题26:复杂链表的复制

题目:请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下: struct ComplexListNode { int

moses1213的专栏 771

十五天学会Autodesk Inventor,看完这一系列就够了(七),工程图纸

不管哪种绘图软件,二维或三维绘图,最终均需要转换成工程图纸,才能交给现场人员进行制作,这是任一产品图都要经历的过程。那本章开始,我们一起看一下Inventor是如何实现工程图纸?

Crazydoubao的博客 4916

未来计算的革命:探索存算一体芯片的潜力与挑战

未来计算的革命:探索存算一体芯片的潜力与挑战

jtwqwq的博客 1617

牛客网《剑指Offer》 编程 25.复杂链表的复制 (最优解法)

题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解题思路 这次使用时间复杂度为O(n),空间复杂度为O(1)的算法。 首先,在原链表的每个节点后面复制相应的链表节点,即复制next域。 然后,复制random...

eriHanami的博客 270

l0phtcrack 7(爆破管理员密码)使用教程

l0phtcrack7简称lc7,是爆破计算机管理员密码的软件,早期是网络安全管理员用来检测系统用户是否使用了不安全的密码,后被黑客用于用户口令破解 功能:该工具支持远程破解,理论上能破解所有密码,但对复杂度比较高的密码,破解时间很长 使用前提:1.登录了需要破解的计算机 2.知道需要破解的计算机的一个管理员的账户,密码 ** 也许你会疑惑,我都知道了一个管理员账户密码了,还要另外的管理员密码...

Xiongcanne的博客 2万+

牛客网-C++剑指offer-第二十五题(复杂链表的复制)

题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 相关理解:这个题目主要考察的是链表的拷贝(类似于深拷贝和浅拷贝) 深拷贝和浅拷贝概念: 深拷贝和浅拷贝最根本的区别在于是否是真正获取了一个对象的...

L_smartworld的博客 225

FPS游戏自动枪械识别+压枪(以PUBG为例)

使用Python3.9作为开发环境,实现一个通用的FPS游戏自动检测枪械配件+压枪宏的软件开发思路

weixin_37827742的博客 3万+

Android CPU调度优化完整分析 - 小白入门到精通

本文全面解析Android CPU调度优化技术,从硬件架构到内核实现。首先介绍ARM big.LITTLE架构的硬件拓扑和性能层级,包括大核、小核和DynamIQ技术。然后深入讲解CPU性能状态管理(P-states和C-states)和硬件计数器支持。内核层部分详细分析调度器架构,包括调度类层次结构和核心调度实体实现,重点剖析CFS调度器的虚拟运行时间计算、红黑树操作和PELT负载跟踪算法。最后探讨负载均衡触发条件和实现机制。全文循序渐进,为开发者提供完整的Android CPU调度优化知识体系。

xhxh510573522125的博客 154

剑指offer第2版:链表系列

链表的OJ其实是最简单的!!

weixin_51142926的博客 3535

Linux 内核参数:meminfo

内存管理是一个相对复杂的内核模块,错综复杂的数据结构和管理逻辑。Linux 内核为了帮助开发者从宏观上把握内存的使用情况,在几大核心数据结构中都有相应的计数统计,如物理页面使用情况、伙伴系统分配情况、内存管理区的页面使用情况、内存回收扫描回收情况、内存规整触发情况等等。本文要分析的节点meminfo是Linux 操作系统中查看系统内存最准确(meminfo 中有内存黑洞)的方法,它包含当前时刻系统的所有物理页面的信息。

私房菜 2419

剑指offer第二版 python 牛客网刷题全记录

每个题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。 # -*- coding: utf-8 -*- from binarytree import tree # Definition for singly-linked list. class ListNode(object): def __init__(s...

Jasmine_dream 3269

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

剑指Offer题解(Python版)

二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 把字符串转换成整数 平衡二叉树 和为S的连续正数序列 左旋转字符串 数字在排序数组中出现的次数 数组中只出现一次的数字 翻转单词顺序列 二叉树的深度 和为S的两个数字 顺时针打印矩阵 二叉树的下一个结点 对称的二叉树 把二叉树打印成多行 按之字形顺序打印二叉树 序列化二叉树 二叉...

大锅八十小锅四十 2万+

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

剑指Offer系列刷题笔记汇总

本文转自:个人网站:点击查看 一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为《剑指Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了一遍,牛客网一共有66道题,这次刷题主要使用C++,接下来会使用Python...

Jack-Cui 5万+

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

《剑指Offer》复杂链表的复制 C++

题目描述 来源:牛客网《剑指Offer》 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解题思路 借鉴他人的图解: (1)原始复杂链表如图所示,蓝色线条为特殊指针random; (2)首先复制所有链表结点,并将复制后的结点插入原始链表; (3)复制原始链表结点的特殊指针random; (4)将原始链表和复制的链表进

a7_aaaaa的博客 221

【剑指offer】面试题35:复杂链表的复制

题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 牛客网链接:https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba  本题目...

Java学习 393

剑指offer C++、Python版

一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为《剑指Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了一遍,牛客网一共有66道题,这次刷题主要使用C++,接下来会使用Python重新过一遍,并对这些写过的文章进行更新。同...

YLC_慕类的博客 975

剑指Offer刷题学习笔记汇总

渣渣鹏的学习记录1、前言2、题目总结数组(13道):字符串(9道):链表(8道):二叉树(15道):栈(3道):回溯法(2道):递归、动态规划(4道):位运算(1道):其他(11道): 1、前言 本系列为渣渣鹏的《剑指Offer》学习笔记。 刷题平台:牛客网 使用语言:Java GitHub笔记地址:     开始刷题的时间太晚了,草草的结束了第一遍学习,把67道题过了一遍,使用的是java语言进...

weixin_43608645的博客 710

(python版)《剑指Offer》JZ25:复杂链表的复制(详解)

思路 大部分人首先想到的可能是先复制复杂指针的label和next,然后再查找random并更新。查找random又分为两种,一种是每次都从头查找,时间复杂度为O(n^2);另一种是空间换时间,复制label和next的同时建立一个hash表来存放新旧复杂指针的对应关系,所以后续只需一步就能找到random,算法时间复杂度为O(n)。 我们这里将复杂链表的复制过程分解为三个步骤。在写代码的时候我们每一步定义一个函数,这样每个函数完成一个功能,整个过程的逻辑也就非常清晰明了了。 我们这里采用三步: 第一步.

sinat_29950703的博客 318

剑指Offer Java版 66题刷题笔记汇总

备战校招研发岗,无论笔试还是面试算法都占很大比重的,加油! 写在前面 此文章为刷题笔记的汇总篇,包含《剑指Offer》66道算法题的个人解题思路及Java代码。 代码同步发布在GitHub:https://github.com/JohnnyJYWu/offer-Java 所有题目均可在牛客网在线编程平台进行调试。 网址:https://www.nowcoder.com/ta/coding...

机盐的博客 3736

关于牛客网剑指offer编程题思路(链表篇)

前言 最近在刷牛客网的剑指offer编程题,先从链表刷起。分别介绍每道题的思路,仅供题解参考和作个人总结,不包含代码,避免剧透。其中有一道题是包含二叉树的,就划到二叉树去,此处略过不表。 相关题目来源 牛客网剑指offer编程题_链表 解题思路 解题时需检查该节点是否存在,是否为NULL。 1. 链表中倒数第k个结点 需要两个指针,快指针先行k步后,快慢指针再同时前进,最...

weixin_40149887的博客 630

剑指offer算法题025:复杂链表的复制

小编在求职找找工作期间剑指offer上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。考虑到剑指offer算法题在面试中的高频出现,小编每天和大家分享一道剑指offer上的算法题,以及小编总结的答案。下面是第025道剑指offer算法题: 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返

我的博客 297

剑指offer.25.复杂链表的复制

剑指offer.25.复杂链表的复制 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 代码实现 class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null;

qq_43249684的博客 117

牛客网-剑指Offer刷题记录

emmm 赶在初一这天晚上终于把剑指Offer刷了一遍了,记录一下Coding的代码,希望接下来找工作顺利,上天保佑我; 牛客网剑指Offer67题 剑指Offer题记 JZ1 //从左上角开始找 public class Solution { public int JumpFloorII(int target) { if(target == 1 || target == 0) return 1; int[] res = new int[target+1];

hello 568
上一篇: 牛客网(剑指offer) 第二十二题 从上往下打印二叉树
下一篇: Ubuntu14.04下搭建LAMP环境
waveclouds
博客等级 码龄10年 29粉丝 33原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值