Go语言实现：【剑指offer】合并两个排序的链表

少侠请留步。

于 2019-12-08 19:30:33 发布

阅读量265

点赞数

分类专栏：算法文章标签： Golang

本文链接：https://blog.csdn.net/dubinyang/article/details/103447954

版权

算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的算法，该算法可以将两个单调递增的链表合并成一个新的链表，且保持单调不减的特性。此算法通过递归方式实现，首先判断两个链表头结点的大小，然后将较小的结点作为新链表的头部，并继续递归地合并剩余部分。

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

该题目来源于牛客网《剑指offer》专题。

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

Go语言实现：

//递归
func merge(list1, list2 *ListNode) *ListNode {
   if list1 == nil {
      return list2
   }
   if list2 == nil {
      return list1
   }
   var tempList *ListNode
   if list1.Val < list2.Val {
      tempList = list1
      tempList.Next = merge(list1.Next, list2)
   }
   if list1.Val > list2.Val {
      tempList = list2
      tempList.Next = merge(list1, list2.Next)
   }
   return tempList
}