将两个非递减的有序链表合并为一个非递增的有序链表

我可以提供一个思路：首先，比较两个链表的头结点，将较小的结点添加到结果链表中，然后，移动该结点所在的链表的指针，重复上述步骤，直到其中一个链表到达末尾，此时将另一个链表剩余的元素添加到结果链表的末尾即可。