/**
* Definition for singly-linked list with a random pointer.
* class RandomListNode {
* int label;
* RandomListNode next, random;
* RandomListNode(int x) { this.label = x; }
* };
*/
public class Solution {
public RandomListNode copyRandomList(RandomListNode head) {
if(head == null) return head;
RandomListNode dummy = new RandomListNode(0);
RandomListNode ptr = dummy;
dummy.next = head;
while(ptr.next != null)
{
RandomListNode next = ptr.next.next;
ptr.next.next = new RandomListNode(ptr.next.label);
ptr = ptr.next.next;
ptr.next = next;
}
ptr = dummy;
while(ptr.next != null)
{
if(ptr.next.random != null) ptr.next.next.random = ptr.next.random.next;
ptr = ptr.next.next;
}
RandomListNode newdummy = new RandomListNode(0);
RandomListNode newptr = newdummy;
ptr = dummy;
while(ptr.next != null)
{
newptr.next = ptr.next.next;
newptr = newptr.next;
ptr.next.next = ptr.next.next.next;
ptr = ptr.next;
}
return newdummy.next;
}
}
Copy List with Random Pointer (138)
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)净当,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)内斯,“玉大人,你說(shuō)我怎么就攤上這事像啼》常” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵忽冻,是天一觀的道長(zhǎng)真朗。 經(jīng)常有香客問(wèn)我,道長(zhǎng)僧诚,這世上最難降的妖魔是什么遮婶? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮湖笨,結(jié)果婚禮上旗扑,老公的妹妹穿的比我還像新娘。我一直安慰自己慈省,他們只是感情好臀防,可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著边败,像睡著了一般袱衷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上笑窜,一...
- 那天致燥,我揣著相機(jī)與錄音,去河邊找鬼排截。 笑死嫌蚤,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的匾寝。 我是一名探鬼主播搬葬,決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼艳悔!你這毒婦竟也來(lái)了急凰?” 一聲冷哼從身側(cè)響起,我...
- 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎抡锈,沒(méi)想到半個(gè)月后疾忍,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡床三,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年一罩,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片撇簿。...
- 正文 年R本政府宣布找蜜,位于F島的核電站饼暑,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏洗做。R本人自食惡果不足惜弓叛,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望诚纸。 院中可真熱鬧撰筷,春花似錦、人聲如沸畦徘。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)旧烧。三九已至,卻和暖如春画髓,著一層夾襖步出監(jiān)牢的瞬間掘剪,已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓肉微,卻偏偏與公主長(zhǎng)得像匾鸥,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子碉纳,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- A linked list is given such that each node contains an ad...
- 題目: A linked list is given such that each node contains a...
- A linked list is given such that each node contains an ad...
- A linked list is given such that each node contains an ad...
- 寫(xiě)了一個(gè)拖拽窗口勿负,項(xiàng)目中會(huì)用到,所以就當(dāng)作一個(gè)筆記劳曹,要用直接來(lái)復(fù)制n.n代碼如下: 效果圖: 點(diǎn)擊小窗口灰色的部分...