将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。
例如 list1={1，2，4}，list2{3，5，6}
合并以后得到新链表为{1，2，3，4，5，6}
解题思路先判断两个链表第一个节点的值，引入一个新的节点使其为新链表的头节点，小的设为新链表的头节点。。接下来比较后续元素的值，进行拼接。
代码
将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。
例如 list1={1，2，4}，list2{3，5，6}
合并以后得到新链表为{1，2，3，4，5，6}
解题思路先判断两个链表第一个节点的值，引入一个新的节点使其为新链表的头节点，小的设为新链表的头节点。。接下来比较后续元素的值，进行拼接。
代码
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
