题目重点: 两个升序链表,已经排序好的链表
解题步骤
1、创建一个新链表,创建一个变量存放链表
2、遍历题目中已知的两个链表,res.next指向符合条件的变量
3、将取到的值,放入res中,而后,继续遍历
4、while循环结束后,两个链表中,肯定还有一个不为null,继续做判断,加入到链表中
5,p1.next,最初建立的是nullnode,
var mergeTwoLists = function(l1, l2) {let p1 = new ListNode(0)let res = p1;while (l1 && l2) {if (l1.val >= l2.val) {res.next = l2;l2 = l2.next;} else {res.next = l1;l1 = l1.next;}res = res.next // 将取到的值,放入res中}res.next = l1 ? l1 : l2 // 解决两个链表尾部相同的情况return p1.next;};
