摘要: Given a target integer T and an integer array A sorted in ascending order, find the index i such that A[i] == T or return -1 if there is no such index 阅读全文
posted @ 2018-02-24 23:53 davidnyc 阅读(143) 评论(0) 推荐(0)
摘要: (1) 先找中点(2) 再reverse后半段(3) 不用管两个子linked list的长度是否相等,从各个子链表的头开始一个一个比较。值不相等就返回false,相等就继续移动。 当取中点时,一定要 fast.next.next != null 阅读全文
posted @ 2018-02-24 10:13 davidnyc 阅读(178) 评论(0) 推荐(0)
摘要: 设:链表头是X,环的第一个节点是Y,slow和fast第一次的交点是Z。各段的长度分别是a,b,c,如图所示。环的长度是L。slow和fast的速度分别是qs,qf。 阅读全文
posted @ 2018-02-24 09:10 davidnyc 阅读(159) 评论(0) 推荐(0)