# 题目链接
# 题目描述

# 解题思路
1有序链表 两者可能长度不一 所以只需要将一个链表插入排序结束这个就可以了
2 需要一个索引指针表示当前已经排好序的位置指针,开始的时候创建一个哨兵节点
3 只对已经加入排好序的链表的节点 才执行指针移动一位操作
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
dummyHead :=&ListNode{Val: -1,}
curr :=dummyHead
for l1!=nil||l2!=nil{
if l1!=nil&&l2!=nil{
if l1.Val<l2.Val{
curr.Next = l1
curr = l1
l1 =l1.Next
}else {
curr.Next = l2
curr = l2
l2 =l2.Next
}
}else if l1!=nil{
curr.Next = l1
break
}else {
curr.Next = l2
break
}
}
return dummyHead.Next
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32