剑指offer_编程题_合并有序链表

题目描述

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

分析

新定义一个listC
从listA和listB的头指针开始比较,小的加入listC,最后把剩下的链表加入listC中.

源代码:

  //合并链表
    public Dome5_plus Merge(Dome5_plus list1, Dome5_plus list2) {
        //创建一个新链表存放结果
        Dome5_plus node3 = new Dome5_plus(0);
        Dome5_plus head3=node3;
        while (list1 != null && list2 != null) {
            if (list1.data >= list2.data) {//把节点值小的添加到node3节点
                node3.next = list2;
                node3=list2;
                list2 = list2.next;
            } else {
                node3.next = list1;
                node3=list1;
                list1 = list1.next;
            }
        }//把没有结束的链表加到node3末尾
        if(list1!=null){
            node3.next=list1;
        }
        if(list2!=null){
            node3.next=list2;
        }
        return head3.next;
    }