程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> [LeetCode]Copy List with Random Pointer

[LeetCode]Copy List with Random Pointer

編輯:C++入門知識

[LeetCode]Copy List with Random Pointer


A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

利用hashMap存儲,原始的node作為key,new的node作為value,這樣就建立了新舊鏈表的以一一對應關系;


/**
 * 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 {
	Map map = new HashMap<>();
	public RandomListNode copyRandomList(RandomListNode head) {
		RandomListNode scan = head;
		RandomListNode res = new RandomListNode(0);
		RandomListNode dummy = res;
		while(scan!=null){
			RandomListNode rln = new RandomListNode(scan.label);
			map.put(scan, rln);
			dummy.next = rln;
			scan = scan.next;
			dummy = dummy.next;
			
		}
		
		RandomListNode scan2 = head;
		RandomListNode dummy2 = res.next;
		while(scan2!=null){
			if(scan2.random==null){
				dummy2.random = null;
			}else{
				dummy2.random = map.get(scan2.random);
			}
			dummy2 = dummy2.next;
			scan2 = scan2.next;
		}
		return res.next;
	}
}





  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved