class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *ta = pHead1, *tb = pHead2; while (ta != tb) { ta = ta ? ta->next : pHead2; tb = tb ? tb->next : pHead1; } return ta; } };
时间: 2024-04-16 07:30:10 浏览: 62
23.合并两个排序的链表1
这段代码是一个解决链表找到第一个公共节点的问题的函数`FindFirstCommonNode`,它接受两个链表的头节点`pHead1`和`pHead2`作为参数,并返回它们的第一个公共节点。
在函数内部,定义了两个指针`ta`和`tb`,分别指向两个链表的头节点。然后通过一个循环来遍历链表,直到找到第一个相等的节点为止。
在循环中,首先判断`ta`和`tb`是否相等,如果相等则表示找到了第一个公共节点,直接返回该节点。
如果`ta`不为空,则将`ta`指向它的下一个节点,否则将`ta`指向`pHead2`,即切换到第二个链表继续遍历。
同样地,如果`tb`不为空,则将`tb`指向它的下一个节点,否则将`tb`指向`pHead1`,即切换到第一个链表继续遍历。
通过这种方式,当两个链表存在公共部分时,循环最终会找到第一个公共节点,并返回它。如果两个链表没有公共部分,循环最终会结束,并且返回空指针。
阅读全文