如何从2个排序的链表中构造最大和路径链表？

Question

我正在尝试返回一个排序的链表，该链表的最大和路径已超过2个已排序的链表。 该函数列出如下：它以两个启动列表作为参数。

我总是会提示细分错误。

List MaxSumPath(List l1, List l2)  {

    List l3;
    Node* temp1 = l1.head;
    Node* temp2 = l2.head;

    Node* path1 = temp1;
    Node* path2 = temp2;

    while(temp1 != 0 || temp2 != 0) {


        int sum1 = 0;
        int sum2 = 0;

        while (temp1 != 0 && temp2 != 0 && temp1->data != temp2->data) {

            sum1 += temp1->data;
            path1->next = temp1;
            temp1 = temp1->next;

            sum2 += temp2->data;
            path2->next = temp2;
            temp2 = temp2->next;
        }

        if (sum1 > sum2) {
            while (path1 != 0) {
                l3.AddToTail(path1->data);
                path1 = path1->next;
            }
        } else {
            while (path2 != 0) {
                l3.AddToTail(path2->data);
                path2 = path2->next;
            }
        }

        if (temp1 == 0) {
            while (temp2 != 0) {
                l3.AddToTail(temp2->data);
                temp2 = temp2->next;
            }
        }

        if (temp2 == 0) {
            while (temp1 != 0) {
                l3.AddToTail(temp1->data);
                temp1 = temp1->next;
            }
        }
    }
    return l3;
}

我希望l3可以保存结果链表。

Full Source Code