基本数据结构与算法问题
2016-09-19 17:00
337 查看
链表
输入一个链表的头结点,从尾到头反过来打印出每个结点的值。给定单向链表的头指针和一个结点指针,定义一个函数在O(1)的时间删除该结点。
输入一个链表,输出该链表中倒数第k个节点。
求链表的中间结点。
给出两个单向链表的头指针pHead1和pHead2,判断这两个链表是否相交。假设两个链表均不带环。
给出一个单向链表的头指针pHead,判断链表中是否有环。
给出两个单向链表的头指针pHead1和pHead2,判断这两个链表是否相交,若相交返回第一个相交的节点。假设两个链表均不带环。
给出一个单向链表的头指针pHead,判断链表中是否有环,若存在,则求出进入环中的第一个节点。
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的节点。
输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。
[0,n - 1]这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
实现一个函数复制复杂链表,复杂链表中,每个节点除了有一个m_pNext指针指向下一个节点,还有一个m_pSibling指针指向链表中的任意节点或者NULL。
树
输入一棵二叉树的根节点,求该树的深度。输入一棵二叉树的根节点,判断该树是不是平衡二叉树。
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
参考:《剑指Offer》、经典面试题:链表的相交与环问题。
相关文章推荐
- Construct Binary Tree from Inorder and Postorder Traversal (&&Preorder and Inorder Traversal )——数据结构和算法的基本问题
- 算法导论 第四部分——基本数据结构——第15章:动态规划:背包问题
- 《C算法》——基本数据结构及其算法
- 浅析Family Show 2.0的数据结构及基本算法
- 算法与数据结构-智力推广之过桥问题
- 【算法复习二】传统基本算法(分治----残缺棋盘问题)
- 【算法复习二】传统基本算法(分治----残缺棋盘问题)
- 算法和数据结构基本概念
- php 基本数据结构 和 算法
- 算法导论——第七章——基本数据结构
- PHP 基本的数据结构算法
- 一步一步复习数据结构和算法基础-二叉树基本操作
- 数据结构基本算法:单向链表
- 数据结构研究之借连通性问题看算法设计
- 硬币找零问题_动态规划_算法与数据结构
- 图论(1) 图的基本数据结构和算法
- 数据结构若干经典问题和算法 (收藏)
- 2n个数的中位数问题_python_算法与数据结构
- 恶补算法与数据结构(一)——排列问题
- 算法与数据结构-背包问题