Leetcode——合并两个有序链表问题

题目：

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

示例：

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

思路：

1. 这题可以采用迭代思想解决，每次判断L1和L2的节点大小，当l1.val时，添加L1,否则添加L2.
2. 因此，我们首先设置prehead节点，其初始位置位于链表头节点head之前，接下来当L1与L2节点皆不为空时，进行L1和L2的节点大小比对，将pre.next指向min（L1，L2），并将较小节点指向next，同时pre->pre.next。
3. 最后，要考虑两个链表的长度问题，当循环终止时，L1和L2至多有一个是非空的，因此L1为空时，pre.next指向L2即可，反之，pre.next指向L1.

代码如下：

1. 定义ListNode：

 public class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }

}

2. 合并有序链表代码：