【剑指offer】复杂链表的复制
来源:互联网 发布:微信群提取好友软件 编辑:程序博客网 时间:2024/06/06 08:50
题目描述
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
思路
如下图链表
解决这个问题分成三步:
第一步,复制原始链表中的任意结点N并创建为新结点N’,再把N’连接在N后面。
第二步,设置复制出来的random结点。假设原始链表的结点N的random结点为S,那么其复制出来的N’是N.next所指向的结点,那么对应的S’是S.next所指向的结点。
第三步,拆分原始链表和复制链表。把奇数位置的结点用next连接起来就是原始链表,把偶数位置的结点连接起来就是复制链表
阅读全文
0 0
- 【剑指offer】复杂链表的复制
- 剑指offer--复杂链表的复制
- 《剑指offer》复杂链表的复制
- 剑指offer:复杂链表的复制
- 剑指offer - 复杂链表的复制
- 剑指Offer--复杂链表的复制
- 剑指offer:复杂链表的复制
- 【剑指offer】复杂链表的复制
- 剑指offer-复杂链表的复制
- 剑指offer:复杂链表的复制
- 剑指offer:复杂链表的复制
- [剑指offer]复杂链表的复制
- 【剑指offer】复杂链表的复制
- 剑指offer|复杂链表的复制
- 《剑指offer》复杂链表的复制
- 剑指Offer:复杂链表的复制
- 剑指offer 复杂链表的复制
- 剑指offer-复杂链表的复制
- ReactiveCocoa进阶
- 什么是定时器计数器
- sdut3345+2127 哈夫曼树
- idea2017关闭代码重复提醒
- HDOJ1037 Keep on Truckin'
- 【剑指offer】复杂链表的复制
- MySQL 命令种类
- python对nosql的操作二
- 10分钟搭建好Angular框架开发环境(idea开发工具+node.js)
- 多层感知机(Multi-Layer Perception)
- 拦截器的概述和struts2的执行流程(十)
- Linux命令之exit,logout
- poj 1995 快速幂的应用
- JavaScript向页面进行输出的三种方式