两个链表的第一个公共结点【等长的巧妙】

迷糊小鬼

已于 2023-08-05 18:29:24 修改

阅读量33

点赞数

分类专栏：牛客每日一题C/C++合集文章标签：链表算法数据结构

于 2023-08-05 18:28:35 首次发布

本文链接：https://blog.csdn.net/weixin_51693702/article/details/132122957

版权

牛客每日一题C/C++合集专栏收录该内容

27 篇文章 0 订阅

订阅专栏

让a+b作为链表A的新长度，b+a作为链表B的新长度。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode* cur1=pHead1;
		ListNode* cur2=pHead2;
		while(cur1!=cur2){
			cur1=cur1?cur1->next:pHead2;
			cur2=cur2?cur2->next:pHead1;
			//cur1不为NULL
			// if(cur1){
            //     cur1=cur1->next;
			// }else{
			// 	cur1=pHead2;
			// }

			// if(cur2){
            //     cur2=cur2->next;
			// }else{
			// 	cur2=pHead1;
			// }
		}
		return cur1;
    }
};