21. 合并两个有序链表 JavaScript
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
思路：创建一个头节点，值随便给（我给的0），然后用两个指针分别遍历两个链表，把值小的并入到新链表中，值相等就都并入，直到其中有链表遍历完；然后把没遍历完的链表直接接到新链表尾部即可，记得最后返回的是head.next !
2020-04-06 11:05 已编辑 华中科技大学 前端工程师
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-04 18:25
CARLJOSEPH...：感觉你这个论调很像经典的——文科有啥用。我只能说这是典型的理工男思维
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:16
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 16:16
俺不是程序猿ovo：扯毕设导师让回去做实验
投递美团等公司8个岗位 点赞 评论 收藏
分享