题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
这题不难,思路是:新创立一个链表节点(直接用cur=ListNode(0),然后比较已有链表的第一个元素的大小,cur.next 表示链表指向)更新三个链表,考虑有链表提前完结的情况,此时cur 就全部指向没有完结的链表。这里注意需要一个res 保存cur 最开始的位置,因为cur 随着更新已经到了后面去了!返回res.next