为什么此程序无法按排序顺序合并2个链表

Question

合并两个已排序的链表，并将其作为新的已排序列表返回。新的列表应该通过将前两个列表的节点拼接在一起来制作。

示例：

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode* temp = l1;
while(temp->next) {
temp = temp->next;
}
temp->next = l2;

ListNode* a = l1;
ListNode* b;
while(a) {
b = a->next->next;
if (a->val >= a->next->val) {
a->next->next = a;
a->next = b;
}
a=a->next;
}
return l1;
}
};

我搞不清楚这个错误。

Line 27: Char 21: runtime error: member access within null pointer of type 'ListNode' (solution.cpp)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior prog_joined.cpp:36:21

Answer 1

在while循环中，您总是假设a->next不是null，因为您调用了a->next->next。但是，当a指向列表中的最后一个元素时，a->next将为null。

此外，您似乎正在尝试实现冒泡排序，但这需要列表的多次迭代才能正常工作。输入10->20->30, 1->2->3将无法正确排序。