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

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

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

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
  public:
    int ListLength(ListNode* plist) {
        int n = 0;
        while (plist != nullptr) {
            plist = plist->next;
            n++;
        }
        return n;
    }
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        int len1 = ListLength(pHead1);
        int len2 = ListLength(pHead2);
        int n = abs(len1 - len2);

        if (len1 >= len2) {
            for (int i = 0; i < n; i++) pHead1 = pHead1->next;
        } else {
            for (int i = 0; i < n; i++) pHead2 = pHead2->next;
        }

        while ((pHead1 != nullptr) && (pHead2 != nullptr) && (pHead1 != pHead2)) {
            pHead1 = pHead1->next;
            pHead2 = pHead2->next;
        }

        return pHead1;
    }
};

全部评论

相关推荐

不对是145个人…嗯…&nbsp;大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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