【刷题】合并两个有序链表
Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
春招打卡第15天第18篇。
勤学似春起之苗，不见其增，日有所长；辍学如磨刀之石，不见其损，日有所亏。
掘金的活动真多哇，这个月决定每天用go刷题，一方面提升一下算法水平，另一方面沉淀一下go语言的学习。
Let's GO!
题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例
示例 1：
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]
提示：
两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非递减顺序 排列
解题思路
- 看到这道题我首先去学习了一下Go list的知识，go是有提供list标准库的
- 和本题有关系的非常重要的方法是
Next()
go
func (e *Element) Next() *Element {}会返回元素"e"的下一个元素。- 因为题目中已经告诉我们，参数是2个升序的有序链表，瞬间就降低了解题难度
- 我的思路是这样：借助 Next()方法每次获得更小的那个元素，拼接到新的list中就可以了。
- 具体的解题代码，请查看下面的代码段，写了非常清晰的注释。
AC代码
go
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { //生成list var ret = new(ListNode) cur := ret //当l1和l2都不为空时循环遍历 for l1 != nil && l2 != nil { //如果l1<l2时 那么把cur.Next设置为l1 if l1.Val < l2.Val{ cur.Next = l1 l1 = l1.Next //否则 把cur.Next设置为l2 }else { cur.Next = l2 l2 = l2.Next } //我们的原则是 本次循环中小的值赋值给cur cur = cur.Next } //兼容到l1或者l2为空的情况 if l1 != nil { cur.Next = l1 } if l2 != nil { cur.Next = l2 } return ret.Next }运行结果
总结
我们熟练掌握了Go语言的List之后，能更清晰的解答这道题。
更多关于Go语言的学习记录，大家可以查看：Go语言学习专栏
来源说明
来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/me…
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
最后
感谢阅读，欢迎大家三连：点赞、收藏、投币（关注）！！！