题目重点: 两个升序链表,已经排序好的链表

    解题步骤
    1、创建一个新链表,创建一个变量存放链表
    2、遍历题目中已知的两个链表,res.next指向符合条件的变量
    3、将取到的值,放入res中,而后,继续遍历
    4、while循环结束后,两个链表中,肯定还有一个不为null,继续做判断,加入到链表中
    5,p1.next,最初建立的是nullnode,

    1. var mergeTwoLists = function(l1, l2) {
    2. let p1 = new ListNode(0)
    3. let res = p1;
    4. while (l1 && l2) {
    5. if (l1.val >= l2.val) {
    6. res.next = l2;
    7. l2 = l2.next;
    8. } else {
    9. res.next = l1;
    10. l1 = l1.next;
    11. }
    12. res = res.next // 将取到的值,放入res中
    13. }
    14. res.next = l1 ? l1 : l2 // 解决两个链表尾部相同的情况
    15. return p1.next;
    16. };