【外企面试】求一个链表中环的入口【强势证明】
摘要:
此题没有代码,是一道面试题。题目很好理解,有个链表,先判断是否有环,如果有环则求出环的入口。 这道题跟好几位offer收割机讨论过,基本都是已知leetcode或哪里的方法,证明该方法的正确性。 我和我家阳哥,试图证明,策略是可以推导出来的。证明如下: 首先,要判断一个链表是否有环,机智的做法是快慢 阅读全文
posted @ 2017-05-12 19:44 GyyZyp 阅读(381) 评论(0) 推荐(0) 编辑