寻找两个相交链表的第一个公共节点的问题

在leetcode做题时遇到的问题,首先是最后通过的代码

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if(headA==NULL||headB==NULL)
            return NULL;
        int count1=0;
        int count2=0;
        ListNode *p1=headA;
        ListNode *p2=headB;
        while(p1!=NULL)
        {
            count1++;
            p1=p1->next;
        }
        while(p2!=NULL)
        {
            count2++;
            p2=p2->next;
        }
        p1=headA;
        p2=headB;
        if(count1>count2)
        {
            int dist=count1-count2;
            while(dist>0)
            {
                p1=p1->next;
                dist--;
            }
        }
        if(count2>count1)
        {
            int dist=count2-count1;
            while(dist>0)
            {
                p2=p2->next;
                dist--;
            }
        }
        while(p1!=NULL&&p2!=NULL&&p1!=p2)
        {
            p1=p1->next;
            p2=p2->next;
        }
        if(p1==p2)
            return p1;
        return NULL;
    }
};

一开始的时候,最后if(p1==p2)这个分支的判断条件我写的是if(p1!=NULL&&p2!=NULL),这种情况下测试用例一直无法通过,报错一直都是输入None,预期输出是没有相交,但我的代码是有相交结果的,这个地方是在搞不懂,希望有高手看到能给予解答

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值