摘要： MS100 [011]求二叉树中节点的最大距离思路：在某个子树中，最大距离是左子树中最长枝到右子树中最长枝的距离。简单的递归，每次递归中，返回值用max(left,right)+1，当前节点所在子树的最大距离为max(left)+max(right)，用一个引用变量记录最大的距离值。MS100 [013]输出该链表中倒数第k个结点输入一个单向链表，输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。思路：设置两个指针p1,p2，p1和p2之间间隔k个节点。MS100 [014]两数之和为一定值输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个 阅读全文