1.复杂链表的复制
题目来源:leeteod138. 复制带随机指针的链表
思路:
先建立含有相同数据(不包括指针next和random)的节点,再根据原链表将这些结点链接起来。
难点:
新建的结点没有指向它的头结点,链接时无法获取结点
利用map可以将新的结点和旧的结点映射起来,链接时直接找新结点的映射即可
java map
1.HashMap<K,V>:存储数据采用的哈希表结构
2.LinkedHashMap<K,V>:HashMap下有个子类LinkedHashMap,存储数据采用的
原创
2021-10-20 20:12:49 ·
100 阅读 ·
0 评论