整数列表的交集-无法返回结果列表

Question

我已经为两个linkedLists的交集编写了代码。 我在Leetcode网站上进行了尝试，我的代码运行无任何错误。 我正在尝试使用main中的自定义驱动程序功能，但未收到所需的输出。

不知道我要去哪里错了。 谁能指出我所缺少的吗？

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

struct ListNode {

int val;
ListNode *next;
ListNode(int x): val(x), next(NULL) {}
};

class Solution {
public:
    ListNode *getIntersection(ListNode *A, ListNode *B) {
        ListNode *p1 = A;
        ListNode *p2 = B;


        if(p1==NULL || p2==NULL)
            return NULL;

        while(p1!=NULL && p2!=NULL && p1!=p2) {
            p1=p1->next;
            p2=p2->next;

            if(p1==p2)
                return p1;

            if(p1==NULL) p1=B;
            if(p2==NULL) p2=A;    
        }

        return p1;
    }

    void print(ListNode *p) {
        while(p!=NULL) {
            cout<< p->val << " " ;
            p=p->next;  
        }

        cout<<endl;
    }
};

int main() {
    Solution s;
    ListNode *p1 = new ListNode(5);
    p1->next = new ListNode(11);

    s.print(p1);
    //similar for p2

    ListNode *p2 = new ListNode(6);
    p2->next = new ListNode(11);
    s.print(p2);

    s.getIntersection(p1,p2);
    return 0;
}

Answer 1

我认为主要的问题是，在while循环中，您正在比较的是pointer-to-ListNode而不是pointer-to-ListNode包含的ListNode ：

while(p1!=NULL && p2!=NULL && **p1!=p2**) {
                              ^^^^^^^^^^^
                               here
    p1=p1->next;
    p2=p2->next;

    **if(p1==p2)**
    ^^^^^^^^^^^^^^
     and here
        return p1;

您应该这样做：

while(p1!=NULL && p2!=NULL && p1->val!=p2->val) {
   ....

然后是一个问题，您正在计算的可能不是“交集”，但这是一个不同的问题。