判断一个链表里面是否有环

问题一： 如何判断一个单链表里面是否有环，如果有环请输出环的入口地址。

个人解法：思考后发现如果一个单链表里面有环，那么这个环的位置一定是在链表的尾部，不可能在中间或者头部（不过可能完全就是一个环），假设这个链表里面有N个节点，那么我们只要让每一个节点里面增加一个标志位，这样我们就可以直接设置一个指针从头开始遍历，遍历过的做好标记，如果遍历的一个节点已经访问过了，那么就存在环，并且这个访问过的节点就是入口地址。

搜了一下网上的解法：看见都是设置两个指针，一个每次走一步，一个每次走两部，现在看来我的解法还是存在一定的问题，因为这个链表是给好了的，如果不让重新分配过多的内存来添加标记位，我的解法就不行。所以设置两个指针就能解决这个问题了。

有意思的是下面一个问题：

问题二：现在有两个单链表，有不同的起点，但是尾部有一部分重合，请你求出尾部重合部分的起点。

题目不是太难，但是很有新意，我们只要将尾部指针指向一个链表的头节点，然后从另一个链表的头节点开始采用问题一的解法，就能找出问题的解。