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

最新推荐文章于 2024-04-25 00:13:48 发布

原创最新推荐文章于 2024-04-25 00:13:48 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang #算法

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

76 篇文章

订阅专栏

76 篇文章

订阅专栏

leetcode/剑指offer

75 篇文章

订阅专栏

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

描述

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

示例：

输入：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
}