noaman_wgs

摘要： //给定一个单链表 L：L0→L1→…→Ln-1→Ln ， //将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… //// 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 //// 示例 1: //// 给定链表 1->2->3->4, 重新排列为 1->4->2 阅读全文

摘要： //给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 //// 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（//一个节点也可以是它自己的祖先）。” //// 例如，给定如下二叉树: 阅读全文