两个链表的第一个公共结点

题目：输入两个链表，找出它们的第一个公共结点。

思路：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;
	}
}