LeetCode 输入两个链表,找出它们的第一个公共节点。

ListNode* getIntersectionNode(ListNode* headA, ListNode* headB)
{
	ListNode* A = headA;
	ListNode* B = headB;
	while (A != B)
	{
		if (A == NULL)
			A = headB;
		else
		{
			A = A->next;
		}
		if (B == NULL)
			B = headA;
		else
		{
			B = B->next;
		}
	}
	return A;
}

版权声明:本文为NineZc原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。