兩個鏈表的第一個公共結點

題目：輸入兩個鏈表，找出它們的第一個公共結點。

思路：1、我們可以把兩個鏈表拼接起來，一個pHead1在前pHead2在後，一個pHead2在前pHead1在後。這樣，生成了兩個相同長度的鏈表，那麼我們只要同時遍歷這兩個表，就一定能找到公共結點。

            2、我們也可以先讓把長的鏈表的頭砍掉，讓兩個鏈表長度相同，這樣，同時遍歷也能找到公共結點。

 

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
 // 如果有一個鏈表爲空，則返回結果爲空
        if(pHead1==null || pHead2==null){
            return null;
        }
        int len1 = len_list(pHead1);
        int len2 = len_list(pHead2);
        if(len1>len2) {
        	int num = len1-len2;
        	while(num!=0) {
        		pHead1 = pHead1.next;
        		num--;
        	}
        }
        
        if(len1<len2) {
        	int num = len2-len1;
        	while(num!=0) {
        		pHead2 = pHead2.next;
        		num--;
        	}
        }
        
        while(pHead1!=null&&pHead2!=null) {
        	if(pHead1==pHead2)
        		break;
        	else {
        		pHead1 = pHead1.next;
        		pHead2 = pHead2.next;
        	}
        }
        
        return pHead1;
    }
	public int len_list(ListNode head) {
		if(head==null)
			return 0;
		int sum = 0;
		while(head!=null) {
			sum += 1;
			head = head.next;
		}
		return sum;
	}
}