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

题目描述：
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

分析：
设置两个指针，分别指向两个链表的头节点，先将ta的结点遍历一遍，看ta中有没有值与tb的头节点相同，如果有则返回，没有则将tb指向tb头节点的下一个结点，再将ta从头遍历一遍，看有无值与tb相等，循环此操作。直到找到相等的结点的值。

class Solution {
public:
ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
ListNode*ta=pHead1,*tb=pHead2;
if(pHead1NULL||pHead2NULL)
return NULL;
while(ta!=tb)
{
if(taNULL)
ta=pHead2;
else
ta=ta->next;
if(tbNULL)
tb=pHead1;
else
tb=tb->next;
}
return ta;
}
};