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

编程练习

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

思路：很简单的一道题，用最笨的办法，取链表1的第一个节点phead1分别与链表2的所有结点比较，如果相等，则输出相等的结点，然后令phead1指向链表1的下一个结点，即两层while循环，因为长度未知，所以循环次数也未知，故用while比较合适。

java代码如下：

public class FindFirstCommonNode {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
    	if(pHead1==null || pHead2==null) {
    		return null;
    	}
    	ListNode temp=pHead2;
    	while(pHead1!=null) {
    		
    		while(pHead2!=null) {
    			if(pHead1==pHead2) {
        			return pHead1;
        		}else {
        			pHead2=pHead2.next;
        		}
    		}
    		pHead2=temp; //注意：每次全遍历后需要使phead2再回到链表2的头结点
    		pHead1=pHead1.next;
    	}
    	return null;
    }
}