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

问题描述

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

示例：

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

解决方法

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

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