剑指offer JZ16合并两个排序的链表

题目描述

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

思路：

首先判断两个链表的头结点的大小，并把小的那个赋值给新建的头结点，然后判断那个头结点赋值给新头结点，将对应的链表进行了指针后移，然后进入循环，每次对比指针指向的节点的值的大小，将小的值赋值给新的链表，并判断两个链表是否进入了尽头，如果是将新链表直接指向没有进入尽头的对应的链表。

源代码

/*

public class ListNode {

    int val;

    ListNode next = null;

    ListNode(int val) {

        this.val = val;

    }

}*/

public class Solution {

    public ListNode Merge(ListNode list1,ListNode list2)

    {

        if(list1==null)

        {

            return list2;

        }

        if(list2==null)

        {

            return list1;

        }

        ListNode head=list1.val<=list2.val? list1:list2;

        ListNode temp1=list1;

        ListNode temp2=list2;

        ListNode temp=head;

        if(head==list1||list1.val==list2.val)

            {

                temp1=temp1.next;

            }

        else

            {

                temp2=temp2.next;

            }

//        while(temp1!=null||temp2!=null)

        while(true)

        {

            if(temp1==null)

            {

                temp.next=temp2;

                break;

            }

            if(temp2==null)

            {

                temp.next=temp1;

                break;

            }

            temp.next=new ListNode(temp1.val<=temp2.val? temp1.val:temp2.val);

            temp=temp.next;

            if(temp1.val<=temp2.val)

            {

                temp1=temp1.next;

            }

            else

            {

                temp2=temp2.next;

            }

        }

        return head;

    }

}