经典面试题：链表的相交与环问题

1、 给出两个单向链表的头指针pHead1和pHead2，判断这两个链表是否相交。假设两个链表均不带环。
 示意图如下：

如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后一个节点肯定是共有的。先遍历第一个链表，记住最后一个节点，然后遍历第二个链表，到最后一个节点时和第一个链表的最后一个节点做比较，如果相同，则相交，否则不相交。时间复杂度为O( len1 + len2)，因为只需要一个额外指针保存最后一个节点地址，空间复杂度为O(1)。（编程之美上面有详细的介绍）
2、给出一个单向链表的头指针pHead，判断链表中是否有环。
示意图如下：

链表中有环，其实也就是自相交。我们用两个指针pslow和pfast从头开始遍历链表，pslow每次前进一个节点，pfast每次前进两个结点，若存在环，则pslow和pfast肯定会在环中相遇，若不存在，则pslow和pfast能正常到达最后一个节点（实际上是到达NULL）。
代码如下：

// 判断链表中是否有环
bool IsExitLoop(LinkList *head)
{
	LinkList *pslow = head;
	LinkList *pfast = head;
	while(pfast != NULL && pfast->next != NULL)
	{
		pslow = pslow->next;        // 每次前进一步
		pfast = pfast->next->next;  // 每次前进二步
		if(pslow == pfast)