2020年11月4日

138. 复制带随机指针的链表

摘要: 题目描述如上,先是没看懂题,看了样例,就是将输入的链表再输出,但是每个节点有random指针,由于不能确定节点的random所指的节点是否已知; 1.遍历链表里的节点,并存在hashmap中 2.再遍历一遍,调整map中节点的next、random指针 3.返回map /* // Definitio 阅读全文

posted @ 2020-11-04 07:37 `Elaine 阅读(78) 评论(0) 推荐(0) 编辑

导航