摘要:
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 如果slow走了L的长度那么fast走了2L 假设从开始到入口点的长度是s,slow在环里走的长度是d 那么 l = s + d 假设环内slow没走的长度是m,fast走的长度是n*(m+d) + d + 阅读全文
摘要:
思路 如果该节点有右节点,那么它的下一个结点就是其右子树的最左节点 否则,如果他是父节点的左节点,则返回他的父节点,否则往上找,直到他的某个父节点a是a父节点的左节点,返回a的父节点。 1 class Solution: 2 def GetNext(self, pNode): 3 # write c 阅读全文
摘要:
题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路:中序遍历 1 class Solution: 2 # 返回对应节点TreeNode 3 def KthNode(self, pRoot, k): 4 # 阅读全文
摘要:
根据前序和中序重建二叉树: 1 class Solution: 2 # 返回构造的TreeNode根节点 3 def reConstructBinaryTree(self, pre, tin): 4 # write code here 5 if len(pre)==0: 6 return None 阅读全文