image.png
val 为节点的值

  1. // 节点类
  2. class Node(value) {
  3.     // 实例化时赋值
  4.     this.val = value
  5.     // next指针初始为null
  6.     this.next = null
  7. }

leetcode题

合并两个链表

  1. /**
  2.  * @param {ListNode} list1
  3.  * @param {ListNode} list2
  4.  * @return {ListNode}
  5.  */
  6. var mergeTwoLists = function(l1, l2) {
  7.     if(l1 === null){
  8.         return l2
  9.     }else if (l2 === null){
  10.         return l1
  11.     }else{
  12.         if(l1.val < l2.val){
  13.             l1.next = mergeTwoLists(l1.next,l2)
  14.             return l1
  15.         }else{
  16.             l2.next = mergeTwoLists(l1,l2.next)
  17.             return l2
  18.         }
  19.     }
  20. };