数据结构
xiongluo0628
这个作者很懒,什么都没留下…
展开
-
链表笔试面试题(一)
本博客内容 1、单链表的结构 2、求链表的长度 3、单链表反转 4、单链表倒数第k个节点 5、查找链表的中间节点 6、从尾到头打印链表 7、已知2个单链表有序,把它们合并为一个有序链表 8、判断一个单链表是否有环 9、判断2个链表是否相交 10、求2个单链表相交的第1个节点1、单链表的结构struct ListNode{ int m_nValue...原创 2018-08-02 09:58:29 · 1287 阅读 · 0 评论 -
二叉树相关笔试面试题(一)
本博客内容 一、二叉树的结构 二、求二叉树中节点个数 三、求二叉树的第k层的节点个数 四、求二叉树的叶子节点的个数 五、求二叉树的深度 六、二叉树的遍历(前序、中序、后序) 七、层序遍历二叉树(从上到下、从左到右) 八、将二叉搜索树变为有序的双向链表(要求:不创建新节点,只调整指针) 九、判断二叉树是否相同 十、判断二叉树是否是平衡二叉树一、二叉树的结构struct B...原创 2018-08-02 15:55:47 · 429 阅读 · 0 评论 -
链表笔试面试题(二)
本博客内容: 一、以链表的每2个为单位,对调二者的位置,如果原链表是1-2-3-4-null,对调之后就是2-1-4-3-null 二、判断链表的总结点是偶数还是奇数? 三、将循环链表分成二等分,如果节点总数为奇数,就定第一个小的循环链表,比第2个多一个节点 四、寻找与模除(modular)有关的节点。编写函数,以便根据整数常量k,在包含n个元素的单链表中,寻找序号最大,且给序号又能为k所...原创 2018-08-16 14:57:30 · 253 阅读 · 0 评论