leetcode:複製帶隨機指針的鏈表

解題思路: 在原鏈表的每個節點後面拷貝出一個新的節點 依次給新的節點的隨機指針賦值,而且這個賦值非常容易 p->next->random = p->random->next 拆分鏈表可得到深度拷貝後的新鏈表 class Solution { public: Node* copyRandomList(Node* head) { if(!head) r
相關文章
相關標籤/搜索