21. 合并两个有序链表

1、题目描述：

2、 解决方案

题目分析：

• 两个目标链表，是两个【升序链表】，也就是说这两个链表自身都是【已经排好序】的

前提：链表的结构体

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

2-1、迭代思路：

在两个已经排好序的链表中，进行合并，其实就是两个元素比较，较小的元素先进行最后输出链表，这样对应的这个链表继续遍历下一个元素，然后仍然这样比较即可。

具体代码如下：

class Solution{
    
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
         ListNode head = new ListNode(-1);
         ListNode dummy = head;
         while(list1 != null && list2 !=null){
             if(list1.val < list2