【剑指Offer】合并两个排序的链表

题目链接

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

---

解题思路：

• 两个指针分别挡在两个链表的起点，对比两个指针对应位置的值，将小的放在新链表中，同时后移，直到其中一个链表为空
• 判断哪个链表不为空，将新链表的next指向该链表

代码：

/**
 * @author: hyl
 * @date: 2019/08/15
 **/
public class Que16 {

    public class ListNode {
        int val;
        ListNode next = null;

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

    public ListNode Merge(ListNode list1,ListNode list2) {

        ListNode head = new ListNode(0);

        ListNode p = head;



        if (list1 == null){
            return list2;
        }else if (list2 == null){
            return list1;
        }


        while (list1 != null && list2 != null){
            if (list1.val < list2.val){
                p.next = list1;
                list1 = list1.next;

            } else{
                p.next = list2;
                list2 = list2.next;
            }
            
            p = p.next;
        }

        if(list1!=null){
            p.next = list1;
        }
        if(list2!=null){
            p.next = list2;
        }
        head = head.next;

        return head;

    }
}

---

代码地址：
https://github.com/Han-YLun/jianzhiOffer/blob/master/Solution/src/Que16.java

文章为阿伦原创,如果文章有错的地方欢迎指正，大家互相交流。