求链表第一个公共节点

最新推荐文章于 2021-08-09 13:38:03 发布

原创最新推荐文章于 2021-08-09 13:38:03 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

博客聚焦于求链表第一个公共节点这一信息技术问题，虽未给出具体内容，但可知核心围绕链表数据结构展开，旨在解决寻找公共节点的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode* p = pHead1;
        int len1 = 0;
        int len2 = 0;
        //计算链表的长度
        while(p != NULL){
            ++len1;
            p = p->next;
        }
        p = pHead2;
        while(p != NULL){
            ++len2;
            p = p->next;
        }
        
        ListNode* longlist = pHead1;
        ListNode* shortlist = pHead2;
        int lendiff = len1 - len2;
     
        if(len2 > len1){
            longlist = pHead2;
            shortlist = pHead1;
            lendiff = len2 - len1;
        }
        for(int i = 0 ;i < lendiff;++i){
            longlist = longlist->next;
        }
  
        while(longlist!=NULL && shortlist!= NULL&& shortlist != longlist){
            longlist = longlist->next;
            shortlist = shortlist->next;
        } 
        ListNode* firstNode = longlist;
        return firstNode;
    }
};