题解 | #两个链表的第一个公共结点#

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

http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        //遍历链表长度
        int len1=0;
        int len2=0;
        ListNode* l1=pHead1;
        ListNode* l2=pHead2;
        while(l1!=nullptr){
            len1++;
            l1=l1->next;
        }
        while(l2!=nullptr){
            len2++;
            l2=l2->next;
        }
        int d=abs(len1-len2);
        if(len1>len2){
            while(d!=0){
                pHead1=pHead1->next;
                d--;
            }
        }
        else{
            while(d!=0){
                pHead2=pHead2->next;
                d--;
            }
        }
        while(pHead1!=pHead2){
            pHead1=pHead1->next;
            pHead2=pHead2->next;
        }
        return pHead1;
    }
};

全部评论

相关推荐

07-17 11:50
门头沟学院 Java
投递腾讯等公司7个岗位
点赞 评论 收藏
分享
07-15 14:14
门头沟学院 Java
7.10投递7.15感谢信
投递地平线等公司7个岗位
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务