摘要: 一、题目 1、审题 2、分析 给出一棵二叉查找树中的两个节点,求出这两个节点的最小共同祖先。 二、解答 1、思路 方法一、 当 p、q 中的一个是 root 节点时,或者 p、q 一个为root 左子树节点,一个为右子树节点,则 root 才是 他们的共同最小祖先。 方法二、 p、q一个为左孩子、一 阅读全文
posted @ 2018-11-09 16:53 skillking2 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、判断链表中的节点结构是否是回文形式。 二、解答 1、思路 ①、采用两个指针 fast、slow向后移动,最终 slow 移动到了中间的位置(可能右边节点数多 1 个) ②、将 slow 右边的所有节点进行翻转,最终 slow 指向右端的起始节点,fast 指向 head ③、 阅读全文
posted @ 2018-11-09 16:09 skillking2 阅读(114) 评论(0) 推荐(0) 编辑