21.Merge Two Sorted Lists 合并两个有序链表

1. 题目详情

leetcode题目地址 (opens new window)

📗difficulty：Easy , Medium , hard

🎯Tags：

• Linked List (opens new window)
• Two Pointers (opens new window)
• HashTable (opens new window)
• Recursion (opens new window)
• Minimax (opens new window)
• Array (opens new window)
• String (opens new window)

题目描述：

样例：

样例：

---

2. 解题思路

Version 1：

3. 优秀解答：

①

📃帖子原址 (opens new window)

核心代码：

复杂度分析:

• 时间复杂度 : $O(n^2)$.
• 空间复杂度 : $O( 1 )$.

②

📃帖子原址 (opens new window)

核心代码：

复杂度分析:

• 时间复杂度 : $O(n^2)$.
• 空间复杂度 : $O( 1 )$.