LeetCode 剑指 Offer 25. 合并两个排序的链表
题目描述
合并两个已排序的链表，使得合并后的链表仍然是有序的。请实现一个函数，接受两个链表的头节点，返回合并后的链表的头节点。
示例 1： 输入：
l1 = 1 -> 2 -> 4,l2 = 1 -> 3 -> 4输出：1 -> 1 -> 2 -> 3 -> 4 -> 4
示例 2： 输入：
l1 = [],l2 = []输出：[]
提示：
- 两个链表的节点数目范围是 [0, 50]。
- -100 <= Node.val <= 100
- 链表中的节点数值是有序的。
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
dummy := &ListNode{}
cur := dummy
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 = l1
} else {
cur.Next = l2
}
return dummy.Next
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
func trainningPlan(l1 *ListNode, l2 *ListNode) *ListNode {
dummy := &ListNode{}
cur := dummy
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 = l1
} else {
cur.Next = l2
}
return dummy.Next
}
1
write your code here
相似题目
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！