《编程之美》——编程判断两个链表是否相交

问题：
给出两个链表的头指针，判断这两个链表是否相交。假设两个链表均不带环。

分析与解法：

【解法一】
如果两个链表都无环，则可以把第二个链表接在第一个链表后面，如果得到的链表有环，则说明这两个链表相交。这里如果有环，则第二个链表的表头一定在环上，只需要从第二个链表开始遍历，看是否会回到起点即可判断。假设两个链表长度分别为m和n，则时间复杂度为O(m+n)。

【解法二】
若两个链表都无环且交于一点，那么最后一个节点一定是共有的。可以先遍历第一个链表，记录最后一个节点，再遍历第二个链表，将其最后一个节点与第一个链表的最后一个节点比较，若相同，则相交。时间复杂度也为O(m+n)。

扩展问题：

1. 若链表可能有环该如何求解。
2. 求两个链表相交的第一个节点。

【问题1】
首先要判断有头指针的单链表是否有环。
解法：使用追逐的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如果存在环，则两者相遇；如果不存在环，fast遇到NULL退出。

bool isExistLoop(LinkList *head)
{
    LinkList *slow = head;//slow指向头指针
    LinkList *fast = head;//fast指向头指针

    while(f