合并两个有序单链表:
题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/
思路:比较两个链表的值,将值较小的加入到结果链表中
代码:
var mergeTwoLists = function(list1, list2) {
if(list1===null) {
return list2
}
if(list2===null) {
return list1
}
if(list1.val<list2.val) {
list1.next = mergeTwoLists