链表--1.判断两个链表是否相交，若相交，求交点。（假设链表不带环）2.判断两个链表是否相交，若相交，求交点。（假设链表可能带环）

1.判断两个链表是否相交，若相交，求交点。（假设链表不带环）

1.若链表不带环
则若相交只有一种方式。

方法一：
把List2链接到List1的后面，再遍历List2，如果List2有环则说明相交。且List2的头一定在环上。

方法二：
将List1与List2同时走到链表结尾,如果尾结点相同，则一定有环。
判断相交点：两个链表不一定一样长，所以先算出List1与List2的长度。然后求出两长度差len，将长的先走len步，再同时走，当他俩相遇的时候就为交点。

int Check_NoCricle(ListNode* pHead1,ListNode* pHead2)
{
     if(pHead1 == NULL || pHead2 == NULL)
          return -1;
     while(pHead1->Next)
          pHead1 = pHead1->Next;
     while(pHead2->Next)
          pHead2 = pHead2->Next;
     if(pHead1 == pHead2)
          return 1;
     return 0;
}

ListNode* GetList_EnterNode(ListNode* pHead1,ListNode* pHead2)
{
     assert(pHead1 && pHead2)
     int len1 = 0;
     int len2 = 0;
     ListNode* pCur1 = pHead1;
     ListNode* pCur2 = pHead2;
     while(pCur1)
     {
          len1++;
          pCur1 = pCur1->Next;
     }
     while(pCur2)
     {
          len2++;
          pCur2 = pCur2->Next;
     }
     pCur1 = pHead1;
     pCur2 = pHead2;
     int lensub = len1-len2;
     if(lensub <= 0)
     {
          //List2长
          lensub = -lensub;
          while(lensub){
               pCur2 = pCur2->Next;
               lensub--;
          }
     }else{
          //List1长
          while(lensub){
               pCur1 = pCur1->Next;
               lensub--;
          }
     }
    //走到这里两个链表长度是一样的
       while(pCur1 != pCur2)
       {
         pCur1 = pCur1->Next;
         pCur2 = pCur2->Next;
       }
     return pCur1;
}

1.判断两个链表是否相交，若相交，求交点。（假设链表带环）

这里只给出思路。
若两链表可能带环
则
1.一个链表带环，一个链表不带环。这种情况不可能相交。
2.两个链表都带环。三种情况。这里只给出相交的两种情况。

如果交点在环外，则只有一个交点。

如果交点在环内，则有两个交点任意输出一个即可。
则先判断两个带环链表是否相交

ListNode* Find_CricleNode(ListNode* pHead1,ListNode* pHead2)
{
     assert(pHead1 && pHead2);
     ListNode* pCur1 = IsHaveCircle(pHead1);
     ListNode* pCur2 = IsHaveCircle(pHead2);
     //只要一个没有环，则不存在交点
     if(pCur1 == NULL  pCur2 == NULL)
          return GetList_EnterNode (pCur1,pCur2);

     //走到这里说明两个都有环
     ListNode* pMeet1 = FindLoopStart(pHead1);
     ListNode* pMeet2 = FindLoopStart(pHead2);
     if(pMeet1!=NULL && pMeet2!=NULL)
     {
          ListNode* pTemp = pMeet1;
          while(pMeet1 != pTemp->Next)
          {
              //这里一定要先判断第一个，并且这里输出的交点不一定一定是第一个交点。如果交点在环外则不是。
               if(pTemp == pMeet2)
                    return pTenp;
               pTemp = pTemp->Next;
          }
     }    
     return NULL;
}

如果都带环且交点在环的内部，找出某一个环的入口点，输出即可。

如果环且交点在外部，则找到任意一个环入口，把环断掉。再用方法一即可。这里只给出思路。