摘要：
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出... 阅读全文
posted @ 2014-09-21 23:11
Ryan in C++
阅读(2088)
评论(0)
推荐(0)
摘要：
先看看原题：《编程之美》3.6编程判断两个链表是否相交，原题假设两个链表不带环。 为了防止剧透使得没看过原题目的读者丧失思考的乐趣，我把最好的解法隐藏起来。由于这个问题本身的解答并不是本文的重点，扩展问题也采用这种形式呈现。注：位于(*)符号之间的文字出自于：http://blog.csdn.ne... 阅读全文
posted @ 2014-09-21 22:48
Ryan in C++
阅读(381)
评论(0)
推荐(0)
浙公网安备 33010602011771号