本文主要是介绍剑指offer ： 两条链表的第一个公共节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：输入两个链表，找出它们的第一个公共结点。
如下图所示：两条链表如果出现公共节点，那么他们自公共节点之后的节点完全相同，，因此这两条链的结构是一个类Y型，但公共节点之前的节点却不能保证，因此我们在考虑时要进行长度的判断，然后让较长的链先走长度差个单位，然后两条链处在同一起点并行向后走，得到公共节点则返回。
class Solution
{
public:int GetLength(ListNode* head){int length;while (head){head = head->next;length++;}return length;}
public:ListNode * FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) {if (pHead1 == nullptr)return nullptr;if (pHead2 == nullptr)return nullptr;int plength1 = GetLength(pHead1);int plenght2 = GetLength(pHead2);//计算两条链的长度差int diff = plength1 - plenght2; ListNode* Long_one = pHead1;ListNode* Short_one = pHead2;ListNode* CommenNode;//如果diff小于零 说明链表1比链表2短 进行交换if (diff < 0){Long_one = pHead2;Short_one = pHead1;diff = plenght2 - plength1;}//长度较长的那条链先走 先走到两条链长度相同for (int i = 0; i < diff; i++){Long_one = Long_one->next;}//两条链同时向后走while (Long_one != nullptr&&Short_one != nullptr&&Long_one != Short_one){Long_one = Long_one->next;Short_one = Short_one->next;}CommenNode = Long_one;return CommenNode;}
};
这篇关于剑指offer ： 两条链表的第一个公共节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
