leetcode 21. 合并两个有序链表 golang实现

tzh_linux

于 2019-12-13 11:05:17 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode/剑指offer 算法数据结构 go 文章标签： leetcode golang 算法

本文链接：https://blog.youkuaiyun.com/tzh_linux/article/details/103523469

算法数据结构同时被 3 个专栏收录

76 篇文章

订阅专栏

76 篇文章

订阅专栏

leetcode/剑指offer

75 篇文章

订阅专栏

本文介绍了一种算法，用于合并两个已排序的链表，形成一个新的有序链表。该方法通过比较两个链表的节点值，依次连接较小值的节点，最终返回合并后的链表头。示例展示了输入为两个有序链表时，如何输出合并后的有序链表。

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

描述

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路

实现

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
	var head = new(ListNode)

	var cur = head
	for l1 != nil && l2 != nil{
		if l1.Val < l2.Val{
			cur.Next = l1
			l1 = l1.Next
		}else{
			cur.Next = l2
			l2 = l2.Next
		}

		cur = cur.Next
	}

	if l1 == nil{
		cur.Next = l2
	}else{
		cur.Next = l1
	}

	return head.Next
}