摘要：
两个单链表生成相加链表 题目：两个链表生成相加链表 《程序员代码面试指南》第21题 P66 难度：士★☆☆☆ 本题依旧有2种解法。不过首先说明一下，如果采用将链表转成系统中int类型的数的方法，当链表过长时，int类型会溢出。我一开始就采用了这个方法，上来直接就0/20用例通过。。 然后书上第1种解 阅读全文
posted @ 2021-11-17 15:38
幻梦翱翔
阅读(40)
评论(0)
推荐(0)
摘要：
复制含有随机指针的链表 题目：复制含有随机指针的链表 《程序员代码面试指南》第20题 P63 难度：尉★★☆☆ 这题牛客上没有，当然我也没做出来。。 看书上一共有两种解法。 普通解法是使用HashMap结构，时间复杂度和额外空间复杂度都为O(N) key依次存放的是原来的节点，如1、2、3…… va 阅读全文
posted @ 2021-11-17 14:30
幻梦翱翔
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号