LeetCode每日刷题：合并两个有序链表

题目：

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

解题思路：此题可以用递归和迭代两种方法，在这里我用的是迭代法。 注意一定记得要创建一个新的节点作为表头，这样才方便写返回值return。比较链表的值，哪个链表的值小就排在前面，当排完一个节点之后，记得将链表向后移一位，例如：list1=list1.next;与此同时，在链表向后移动的同时，节点也要往后移动node=node.next;

代码实现：

class Solution {

  public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

        ListNode firstNode=new ListNode(0);

        ListNode node =firstNode;

        if (list1==null&&list2==null)return null;

    

        while (list1!=null&&list2!=null){

            if (list1.val<list2.val){

                node.next=list1;

                list1=list1.next;

            }else {

                node.next=list2;

                list2=list2.next;

            }

            node=node.next;

        }

         if (list1 != null) {

            node.next = list1;

        }

        if (list2 != null) {

            node.next = list2;

        }

        return firstNode.next;

    }

}