37. 两个链表的第一个公共节点(C++版本)

实现代码：

int GetListLength(ListNode* pHead)
{if (nullptr == pHead) return 0;int listLen = 0;ListNode* pCurNode = pHead;while (pCurNode != nullptr){++listLen;pCurNode = pCurNode->pNext;}return listLen;
}

ListNode* GetFirstCommonNode(ListNode* pHead1, ListNode* pHead2)
{if (nullptr == pHead1 || nullptr == pHead2) return nullptr;int list1Len = GetListLength(pHead1);int list2Len = GetListLength(pHead2);ListNode* pCurNode1 = pHead1;ListNode* pCurNode2 = pHead2;// 前进的节点ListNode*& pNeedAdvanceNode = (list1Len > list2Len ? pCurNode1 : pCurNode2);// 前进的步数int advanceLen = list1Len > list2Len ? (list1Len - list2Len) : (list2Len - list1Len);// 节点前进for (int idx = 0; idx < advanceLen; ++idx) pNeedAdvanceNode = pNeedAdvanceNode->pNext; while (pCurNode1 != nullptr && pCurNode2 != nullptr){if (pCurNode1 == pCurNode2) return pCurNode1;pCurNode1 = pCurNode1->pNext;pCurNode2 = pCurNode2->pNext;}return nullptr;
}

37. 两个链表的第一个公共节点(C++版本)相关推荐

LeetCode-剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点思路一:用set容器,不符合题意 /*** Definition for singly-linked list.* struct ListNode ...
【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点
[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点文章目录 [LeetCode]剑指 Offer 52. 两个链表的第一个公共节点一.双指针一.双指针设 "第一个 ...
剑指Offer面试题：31.两个链表的第一个公共节点
一.题目:两个链表的第一个公共节点题目:输入两个链表,找出它们的第一个公共结点. 链表结点定义如下,这里使用C#语言描述: public class Node{public int key;publ ...
剑指 Offer 52. 两个链表的第一个公共节点
题目:剑指 Offer 52. 两个链表的第一个公共节点 ,哈哈,我们今天来看一道很简单的题嘛,这是选自剑指 Offer 上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不 ...
37. 两个链表的第一个公共结点
为什么80%的码农都做不了架构师?>>> 题目:输入两个链表,找出它们的第一个公共结点. 思路:先遍历两个链表得出它们各自的长度,然后让长链表先走,直到长度和短的一致,然后两个 ...
数据结构与算法--两个链表中第一个公共节点
链表中第一个公共节点公节点定义:同一个节点在两个链表中,并不是节点值相同题目:输入两个节点,找出他们的第一个公共节点,节点定义如需 /*** 链表元素节点** @author liaojiamin ...
剑指Offer+第37题+两个链表的第一个公共节点+java
题目:输入两个链表,找出它们的第一个公共结点. 面试的时候碰到这道题,很多应聘者的第一反应就是蛮力法:在第一链表上顺序遍历每个结点,没遍历到一个结点的时候,在第二个链表上顺序遍历每个结点.如果在第二个 ...
【Java】剑指 Offer 52. 两个链表的第一个公共节点
题目 :输入两个链表,找出它们的第一个公共节点. 算法思路 : 首先我们要明确,两个链表相交,是Y形状的两个链表相交,是next域相同因为两个单链表的长度是不一样的,所以我们需要让长的那个链表,引 ...
算法------ 两个链表的第一个公共节点
题目: 输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交. 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构. 可假定整个链 ...
剑指 Offer 52. 两个链表的第一个公共节点(C语言)
*输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交. 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = ...

37. 两个链表的第一个公共节点(C++版本)

37. 两个链表的第一个公共节点(C++版本)相关推荐

最新文章

热门文章