21. 合并两个有序链表 JavaScript

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

示例:

输入:1->2->4, 1->3->4

输出:1->1->2->3->4->4


思路:创建一个头节点,值随便给(我给的0),然后用两个指针分别遍历两个链表,把值小的并入到新链表中,值相等就都并入,直到其中有链表遍历完;然后把没遍历完的链表直接接到新链表尾部即可,记得最后返回的是head.next !

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务