力扣刷题记录148.1-----面试题 02.07. 链表相交

最新推荐文章于 2024-10-13 15:10:00 发布

@白圭

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量156

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128059876

版权

链表 leetcode 数据结构

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) 
    {
        ListNode* cur_A = headA;
        ListNode* cur_B = headB;
        int length_A=0;
        int length_B=0;
        int length_dif=0;

        while(cur_A!=nullptr)
        {
            length_A++;
            cur_A=cur_A->next;
        }
        while(cur_B!=nullptr)
        {
            length_B++;
            cur_B=cur_B->next;
        }

        cur_A=headA;
        cur_B=headB;
        if(length_A<length_B)   //保证A是长的  交换十分巧妙
        {
            swap(length_A,length_B);
            swap(cur_A,cur_B);
        }
        length_dif=length_A-length_B;

        while(length_dif!=0)
        {
            cur_A=cur_A->next;
            length_dif--;
        }  

        while(cur_A!=nullptr&&cur_B!=nullptr)
        {
            if(cur_A==cur_B)
            {
                return cur_A;
            }
            else
            {
                cur_A=cur_A->next;
                cur_B=cur_B->next;
            }
        }
        
        return nullptr;
    }
};