題目：判斷兩個單向連結串列是否相交，假設兩個連結串列均不存在環

演算法思路：有兩種方法，第一種方法就是在其中一個連結串列上順序遍歷每個節點，每遍歷一個節點的時候，在另外一個連結串列上順序遍歷每個節點，如果便利過程中發現兩個節點相同，說明此時連結串列相交，也就找到了他們的第一個公共節點，這個演算法的時間複雜度是O(mn)，比較耗時

第二種方法是比較簡單一點的方法：首先依次遍歷倆個連結串列的節點，求出兩個連結串列的長度，算出兩個連結串列的長度差，然後先在長的連結串列上遍歷長度差個節點，之後在同步遍歷，第一個相同的節點就是公共節點，這種方法的時間複雜度是O(m+n)

具體程式碼如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA==null||headB==null){
            return null;
        }
        ListNode p=headA;
        ListNode q=headB;
        int length1=0;
        int length2=0;
        int diff=0;
        while(p!=null){
            length1++;
            p=p.next;
        }
        while(q!=null){
            length2++;
            q=q.next;
        }
        if(length1>length2){
            p=headA;
            q=headB;
            diff=length1-length2;
        }
        else{
            p=headB;
            q=headA;
            diff=length2-length1;
        }
        for(int i=0;i<diff;i++){
            p=p.next;
        }
        while(p!=null&&q!=null){
            if(p.val==q.val){
                return p;
            }
            p=p.next;
            q=q.next;
        }
        return null;
    }
    
}