使用js实现链表的翻转，和链表的合并。

最新推荐文章于 2023-07-29 22:14:15 发布

yahaha~

最新推荐文章于 2023-07-29 22:14:15 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：链表数据结构 js 前端

本文链接：https://blog.youkuaiyun.com/qq_41759723/article/details/84679734

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文深入解析链表的翻转及合并操作，提供循环与递归两种翻转方法，以及链表合并的实现细节，适合算法初学者及面试备考者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表翻转,循环版：

function reverseList(head) {
    if(!head) {
        return head
    }

    if(!head.next) {
        return head
    }

    var p1 = null
    var p2 = null
    var p3 = head

    while(p3) {
        p1 = p2
        p2 = p3
        p3 = p3.next
        p2.next = p1
    }

    return p2
}

链表翻转，递归版：

function reverseList(head) {
    if(!head || !head.next) {
        return head
    }

    var tail = head.next
    head.next = null
    var newHead = reverseList(tail)
    tail.next = head
    return newHead
}

链表的合并:

var mergeTwoLists = function(l1, l2) {
   if(!l1) {
     return l2
   }
  if(!l2) {
    return l1
  }
  
  var head
  
  if(l1.value > l2.value) {
    head = l2
    l2 = l2.next
  }else {
    head = l1
    l1 = l1.next
  }
  
  head.next = mergeTwoLists(l1,l2)
  
  return head
};