Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. 

The new list should be made by splicing together the nodes of the first two lists.

合并两个有序链表，返回合并后的有序链表头

由于两个数去链表可能为空，所以增加一个dummy节点，时dummy.next指向新链表的第一个节点。

初始化时，使用两个指针指向两个输入链表的表头，在这两个指针不为空的情况下，取值较小的节点

放入新链表的尾部，直至两个指针至少有一个为空。然后，将不为空的链表剩下的部分放入到新链表的尾部

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode dummy = new ListNode(0);        ListNode cur = dummy;        while (l1 != null && l2 != null) {        //取值较小的节点if (l1.val <= l2.val) {cur.next = l1;l1 = l1.next;}else {cur.next = l2;l2 = l2.next;}cur = cur.next;}        //将剩余部分放在合并后的链表的尾部        if (l1 != null) {cur.next = l1;} else if(l2 != null){cur.next = l2;}                return dummy.next;    }}