摘要: 单链表是否有环的问题经常在面试中遇到,一般面试中会要求空间为O(1);再者求若有环,则求环产生时的起始位置。下面采用java实现。//单链表class ListNode{ int val; ListNode next; ListNode(int x){ val... 阅读全文
posted @ 2014-11-05 22:57 big sun 阅读(2595) 评论(0) 推荐(0) 编辑
摘要: leetcode 原题 :(即判断二叉树是否为二叉查找树)Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subt... 阅读全文
posted @ 2014-11-05 22:06 big sun 阅读(464) 评论(0) 推荐(0) 编辑