merge two ordered singly linked lists without heads

21. 合并两个有序链表 - 力扣（LeetCode） (leetcode-cn.com)

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

构建结构体变量以存储比较后的节点，从链表头部开始逐个对比两个单链表，将较小的节点依次插入至结构体变量末尾；此过程类似于尾部插入法，当其中一条链表遍历至末尾时，将另一条链表剩余部分直接连接至当前尾部节点，最终返回合并后的链表首节点；

注意事项：

1.需额外定义两个结构体变量，一个用于保存已排序链表的起始节点，另一个用于记录当前链表的尾部节点，以便实现高效的尾部插入操作；

2.需验证输入的两个链表是否为空；

3.可引入哨兵节点作为头节点，从而避免在初始化阶段需要单独处理头节点的问题；

答案1：

 struct ListNode* mergeTwoLists(s