凯的博客

首先来给大家介绍一下什么是复杂链表： 一个链表的每个节点，有一个指向next指针指向下一个节点， 还有一个random指针指向这个链表中的一个随机结点或者NULL 现在要求实现复制这个链表，返回复制后的新链表 结点如图： 这里只写对复杂链表如何复制，对于复杂链表的遍历，可以看一下以前的博客，里面代码全都有复制，打印，测试函数都有。链接地址：https://blog.csdn.net/...

对于头文件这里就不在写了，直接写思路以及代码实现！ 头文件可以参考前面的博客。地址：https://blog.csdn.net/qq_40399012/article/details/81742603

对于两个链表相交，首先要搞清楚，两个链表怎样就相交了。 对于两个链表相交，如果两个链表是X形状的这就不是相交的，这是相遇，只是在某一个位置进行相遇了而已，只有是Y这种形状的才是相交的。 接下来就思考一下，如何来判断两个链表相交了呢。首先我们来看一下两个链表相交的样子。 这就是两个链表相交的样子。可以看出当两个链表相交的时候，最后一个结点是一样的，所以只需要对两个链表都进行遍历到最后一个结...

栈和队列面试题 里面包含了全部的代码哟！大家可以下载下来测试哦！ 1.实现一个出栈，进栈，求最小值，时间复杂度为O(1)的栈 2.用两个栈实现队列 3.用两个队列实现栈 4.元素出栈顺序，入栈顺序的合法性 5.一个数组实现两个栈 注意：对于代码中出现的头文件“Stack.h”与"Queue.h"可以参考上一篇博客 链接：https://blog.csdn.net/qq_403990...