题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/
思路：新建一个链表，然后用两个指针依次遍历原来的两个链表，比较大小后放入新链表中。
var mergeTwoLists = function(l1, l2) {
let p = l1;
let q = l2;
// 新建一个链表的头结点
let k = new ListNode(0);
let r = k; // 标记起始节点
while(p !== null && q !== null) {
if(p.val < q.val) {
k.next = p;
p = p.next;
k = k.next;
} else {
k.next = q;
q = q.next;
k = k.next;
}
}
// 然后把没有遍历的子链表直接接入新链表
if(p === null) {
k.next = q;
} else {
k.next = p;
}
return r.next;
};
网友评论