剑指offer：两个链表的第一个公共结点输入两个链表，找出它们的第一个公共结点。

小鱼儿 2022-08-09 02:17 149阅读 0赞

输入两个链表，找出它们的第一个公共结点。如果没有公共节点，则输出NULL；

struct ListNode {
    	int val;
    	struct ListNode *next;
    	ListNode(int x) :
    		val(x), next(NULL) {
    	}
    };
    
    ListNode* FindFirstCommonNode(ListNode *pHead1, ListNode *pHead2) {
    	int len1 = 0, len2 = 0;
    	int sublen = 0;
    	ListNode* temp1 = pHead1;
    	ListNode* temp2 = pHead2;
    
    	if (pHead1 == NULL || pHead2 == NULL)
    		return NULL;
    
    	/* 求两个链表的长度 */
    	while (temp1)
    	{
    		len1++;
    		temp1 = temp1->next;
    	}
    
    	while (temp2)
    	{
    		len2++;
    		temp2 = temp2->next;
    	}
    
    	temp1 = pHead1;
    	temp2 = pHead2;
    	/* 判断两个链表哪个比较长 */
    	if (len1 > len2)
    	{
    		sublen = len1 - len2;
    		while (sublen--)
    		{
    			temp1 = temp1->next;
    		}
    	}
    	else if (len2 > len1)
    	{
    		sublen = len2 - len1;
    		while (sublen--)
    		{
    			temp2 = temp2->next;
    		}
    	}
    
    	/* 找公共节点 */
    	while (temp1 != NULL)
    	{
    		if (temp1 == temp2)
    			break;
    		temp1 = temp1->next;
    		temp2 = temp2->next;
    	}
    
    	return temp1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指Offer】52. 两个链表的第一个公共结点

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

港控/mmm°/ 2022年12月02日 04:14/ 0 赞/ 163 阅读

相关剑指offer：两个链表的第一个公共结点输入两个链表，找出它们的第一个公共结点。

输入两个链表，找出它们的第一个公共结点。如果没有公共节点，则输出NULL； struct ListNode { int val; struct L

小鱼儿/ 2022年08月09日 02:17/ 0 赞/ 150 阅读

相关剑指offer 两个链表的第一个公共结点

1.题目描述输入两个链表，找出它们的第一个公共结点。 2.分析如果两个链表有公共节点，那么这两条链表从该公共节点开始往后的部分是重合的。方法1：可

左手的ㄟ右手/ 2022年06月15日 01:16/ 0 赞/ 169 阅读

相关剑指Offer | 两个链表的第一个公共结点

一、题目输入两个链表，找出它们的第一个公共结点。二、思路 (1) 两个链表是单向链表，如果两个链表有公共节点，那么这两个链表从某一节点开始，它们的Next都指

谁借莪１个温暖的怀抱￠/ 2022年05月23日 05:49/ 0 赞/ 167 阅读

相关【剑指Offer】36两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。时间限制：1秒；空间限制：32768K；本题知识点：链表解题思路 -- coding:utf-8

短命女/ 2022年05月04日 14:28/ 0 赞/ 157 阅读

相关【剑指Offer】（链表）两个链表的第一个公共结点

题目链接：[https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11

分手后的思念是犯贱/ 2022年03月17日 14:22/ 0 赞/ 183 阅读

相关两个链表的第一个公共结点

时间限制：1秒空间限制：32768K 热度指数：174214 本题知识点： [链表][Link 1] [ 算法知识视频讲解][Link 2] 题目描述输入两个链

朴灿烈づ我的快乐病毒、/ 2022年03月08日 01:40/ 0 赞/ 198 阅读

相关剑指Offer-两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。解题思路—长度长的链表先走：看完题目首先要明确一点，如果链表中存在公共结点，则链表尾一定是一样的！所以可以先找出2

r囧r小猫/ 2022年02月19日 05:21/ 0 赞/ 206 阅读

相关剑指offer 两个链表的第一个公共结点

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述输入两个链表，找出它们的第一个公共结点。结点定义如下： struct ListNod

刺骨的言语ヽ痛彻心扉/ 2021年11月05日 20:32/ 0 赞/ 254 阅读

相关剑指offer--两个链表的第一个公共结点（java）

剑指offer--两个链表的第一个公共结点两种常见解法： 1. 暴力查找法，两层循环，第一层遍历一条链，镶嵌的遍历的是另一条，查找相同的那一块。

素颜马尾好姑娘i/ 2021年10月30日 01:22/ 0 赞/ 286 阅读