📑 题目：21. 合并两个有序链表

🚀 本题 LeetCode 传送门

题目大意

合并 2 个有序链表

解题思路

按照题意做即可。

代码

  1. package leetcode
  3. /**
  4.  * Definition for singly-linked list.
  5.  * type ListNode struct {
  6.  *     Val int
  7.  *     Next *ListNode
  8.  * }
  9.  */
  10. func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
  11.  if l1 == nil {
  12.   return l2
  13.  }
  14.  if l2 == nil {
  15.   return l1
  16.  }
  17.  if l1.Val < l2.Val {
  18.   l1.Next = mergeTwoLists(l1.Next, l2)
  19.   return l1
  20.  }
  21.  l2.Next = mergeTwoLists(l1, l2.Next)
  22.  return l2
  23. }