为什么此程序不能按排序顺序合并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->next，所以总是假定a->next不为null。但是，当a指向列表中的最后一个元素时，a->next将为null。

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