摘要:
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)
浙公网安备 33010602011771号