幻梦翱翔

摘要： 二叉树的最小深度 题目：二叉树的最小深度 《程序员代码面试指南》第33题 P100 难度：原问题 士★☆☆☆ 进阶问题 将★★★★ 本题书上有普通解法和进阶解法。进阶解法用到了遍历二叉树的神级方法——Morris遍历，暂时不看，有空回来补。 下面介绍普通解法。很简单，就是在遍历的过程中去发现所有的叶 阅读全文

摘要： 一种怪异的节点删除方式 题目：一种怪异的节点删除方式 《程序员代码面试指南》第28题 P86 难度：士★☆☆☆ 本题不给定头节点，在只给定要删除的节点node的情况下将其删除。 只能采用将后一个节点的值赋给node，然后再将后一个节点删除的方法。 不过该方法有2个问题，一是如果node为最后一个节点 阅读全文

摘要： 合并两个有序的单链表 题目：合并两个有序的单链表 《程序员代码面试指南》第30题 P88 难度：士★☆☆☆ 本题很简单，只需要2个指针不停的遍历2个单链表即可。 哪个指针所指向的节点值小，就将其作为合并链表的下一个节点，并将该指针向后移动一个。 书上的做法感觉略有点复杂了。。 以下是牛客题解讨论的某 阅读全文

摘要： 向有序的环形单链表中插入新节点 题目：向有序的环形单链表中插入新节点 《程序员代码面试指南》第29题 P87 难度：士★☆☆☆ 最近事情有点多，今天暂时挑个简单的题做一下。。 这个题思路很简单，不过我忘记考虑链表为空的情况了。具体过程如下： 生成值为num的新节点node 如果链表为空，让node自 阅读全文

摘要： 将搜索二叉树转换成双向链表 题目：将搜索二叉树转换成双向链表 《程序员代码面试指南》第26题 P81 难度：尉★★☆☆ 头一回做二叉树的题，着实有点艰难。首先就倒在了牛客上面生成二叉树的问题。 题目给的示例输入是这样子的： 9 6 4 7 4 2 5 2 1 3 5 0 0 1 0 0 3 0 0 阅读全文

摘要： 删除无序单链表中值重复出现的节点 题目：删除无序链表中值重复出现的节点 《程序员代码面试指南》第24题 P77 难度：士★☆☆☆ 该题要求实现2种方法： 时间复杂度O(N) 额外空间复杂度O(1) 根据之前复制含有随机指针节点的链表题，第一种解法我首先就想到了HashMap结构。不过这题只需要使用S 阅读全文

摘要： 将单链表的每K个节点之间逆序 题目：将单链表的每K个节点之间逆序 《程序员代码面试指南》第23题 P74 难度：尉★★☆☆ 本题依旧有两种解法。。 首先，需要判断K的值是否小于2，是则不用进行任何调整。同时，最后一组节点数不足K的话，最后一组无需进行逆序调整。 第一种还是利用栈（栈的用处也真的多啊） 阅读全文

摘要： 两个单链表生成相加链表 题目：两个链表生成相加链表 《程序员代码面试指南》第21题 P66 难度：士★☆☆☆ 本题依旧有2种解法。不过首先说明一下，如果采用将链表转成系统中int类型的数的方法，当链表过长时，int类型会溢出。我一开始就采用了这个方法，上来直接就0/20用例通过。。 然后书上第1种解 阅读全文

摘要： 复制含有随机指针的链表 题目：复制含有随机指针的链表 《程序员代码面试指南》第20题 P63 难度：尉★★☆☆ 这题牛客上没有，当然我也没做出来。。 看书上一共有两种解法。 普通解法是使用HashMap结构，时间复杂度和额外空间复杂度都为O(N) key依次存放的是原来的节点，如1、2、3…… va 阅读全文

摘要： 判断一个链表是否为回文结构 题目：判断一个链表是否为回文结构 进阶：判断一个链表是否为回文结构（进阶） 《程序员代码面试指南》第18题 P55 难度：士★☆☆☆（普通解法）| 尉★★☆☆（进阶解法） 普通解法很简单，我也秒想出来，用栈来解决。 书上有两种方法，一是将整个链表压入栈，然后再从头遍历，每 阅读全文