leetcode 160 Intersection of Two Linked Lists

weixin_41968820

于 2019-02-02 20:43:55 发布

阅读量115

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41968820/article/details/86752322

版权

本文介绍了一种用于查找两个单链表交集节点的有效算法。通过遍历两个链表，对比每个节点的地址，一旦发现相同地址即返回该交集节点。此算法适用于解决链表相交问题。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if(headA==NULL||headB==NULL)return NULL;
        
        ListNode *p=headA;
        ListNode *q=headB;
        while(p!=NULL){
            q=headB;
        while(q!=NULL)
        {
            if(p==q)
                return p;
            q=q->next;
        }
            p=p->next;
        }
        return NULL;
    }
};