Leetcode题解 (2)合并两个有序链表

一：先读题

题目是将两个升序的链表合并到一个升序链表中

 思路分析:

一:先共同遍历2个链表,分别比较两个链表所指值的大小关系

接着上代码:

代码中也考虑到了两个链表长度不一致的问题,当长度不一致时直接将剩余的长度拼接上去即可

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        // 先创建一个新的链表来存放合并后的链表
        ListNode newListNode = new ListNode(0);
        //创建一个指针
        ListNode temp = newListNode;
        // 开始遍历2个链表
         while(list1 != null && list2 != null){
             //根据题意进行比较大小 让小的先插入
             if(list1.val < list2.val){
                 //我们就先让list1先插入
                 temp.next = list1;
                 //让list1和list2分别后移进行遍历 因为list2没有进入所以list2指针不往后移
                 list1 = list1.next;
                 temp = temp.next;
             }
             else{
                 //否则的话就是 list1>= list2 这里就插入list2
                 temp.next = list2;
                 //llist2的指针往后移动
                 list2 = list2.next;
                 temp = temp.next;
             }
         }
        // 如果list1和list2有任意的一个都为空了 就直接将不为null的链表直接连接在一起
        if(list1 == null){
            temp.next = list2;
        }
        if(list2 == null){
            temp.next = list1;
        }
        return newListNode.next; // 这里注意返回的是newListNode的下一个节点,因为newListNode初始是个0的头节点,不计入最后的链表
    }
}