力扣第21题 合并两个有序链表
    思路
    当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一位。

    1. /**
    2. * Definition for singly-linked list.
    3. * function ListNode(val, next) {
    4. * this.val = (val===undefined ? 0 : val)
    5. * this.next = (next===undefined ? null : next)
    6. * }
    7. */
    8. /**
    9. * @param {ListNode} l1
    10. * @param {ListNode} l2
    11. * @return {ListNode}
    12. */
    13. var mergeTwoLists = function(l1, l2) {
    14. const prehead=new ListNode(-1)
    15. let prev=prehead
    16. while(l1!=null && l2!=null){
    17. if(l1.val<=l2.val){
    18. prev.next=l1
    19. l1=l1.next
    20. }else{
    21. prev.next=l2
    22. l2=l2.next
    23. }
    24. prev=prev.next
    25. }
    26. prev.next= l1 === null? l2 :l1
    27. return prehead.next
    28. };