题解 | #合并两个排序的链表#

合并两个排序的链表

https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

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

相关推荐

黎明azzz:刘女士吓坏了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务