leecode-21合并两个有序链表

题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：

1. 定义一个头节点
2. 另个指针根据两个链表Val的大小判断决定，条件为两个链表当前都不为nil
3. 最后遍历完时，其中一个链表不为空需要添加到新链表之后

注意：

• 赋值是从head的next开始，最后返回也是head.Next
• 中间变量temp = temp.Next 为链表的移动

代码实现

type ListNode struct {
	Val  int
	Next *ListNode
}

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
	newList := &ListNode{}
	temp := newList
	for l1 != nil && l2 != nil {
		if l1.Val < l2.Val {
			temp.Next = l1
			l1 = l1.Next
		} else {
			temp.Next = l2
			l2 = l2.Next
		}
		temp = temp.Next
	}
	if l1 == nil {
		temp.Next = l2
	} else {
		temp.Next = l1
	}
	return newList.Next
}