题解 | 两个链表的第一个公共结点

/*
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) {
			p1 = p1 ? p1->next : pHead2;
			p2 = p2 ? p2->next : pHead1;
		}

		return p1;
    }
};

参考了零神的解题思路：

解题思路的核心是让p1和p2走过相同长度的路。若两个链表存在公共节点，则一定会在公共节点处相遇，跳出循环；若两个链表不存在公共节点，最终一定会同时为空指针，跳出循环。

Day2