1.题解

让两个节点都从两条链的开端往后走，每个都走一个单位。

最后两个节点要么都是NULL（无公共结点），要么是得到公共结点。

可以假设一下，两条链如果长度相同，那么走到最后就是NULL，就对应无公共结点。

如果链不相同，那么肯定也会多走几遍，使得对应无公共结点。

如果链有公共结点，那么肯定会交于公共结点，类似于上述交于NULL。

1.1 C++

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode *p1 = pHead1;
        ListNode *p2 = pHead2;
        
        while(p1 != p2) {
            if (p1 == NULL) p1 = pHead1;
            else p1 = p1->next; 
                
            if (p2 == NULL) p2 = pHead2;
            else p2 = p2->next;
        }  
        
        return p1;
    }
};

1.2 Python

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
# 
# @param pHead1 ListNode类 
# @param pHead2 ListNode类 
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        # write code here
        p1 = pHead1
        p2 = pHead2
        
        while p1 != p2:
            p1 = p1.next if p1 else pHead1
            p2 = p2.next if p2 else pHead2  
            
        return p1