leetcode刷題05--複雜的鏈表的深度拷貝--T138

題目:node 深度拷貝: 構造一個徹底新的鏈表,即便將原鏈表毀壞,新鏈表也能夠獨立使用web 本身的思路: 無…數組 好吧看一下ppt的思路: ppt中的解法,利用到了stl中的map: 知識補充:dom std::mapsvg map是一種映射的數據格式 在這裏能夠將鏈表節點地址做爲map序號,其映射值爲該地址對應的鏈表節點序列工具 該工具足矣解決該問題的難點: 如何在新鏈表中保留舊鏈表ran

>>阅读原文<<