剑指offer---16---合并排序好的链表

Posted buptyuhanwen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer---16---合并排序好的链表相关的知识,希望对你有一定的参考价值。

 
 
题意
两个链表排好序列了,要将他们合并起来
 
 
 
分析
做一个前置的节点指向第一个节点
dummy
cur指向dummy
 
 
代码
/*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode dummy = new ListNode(0);
        ListNode cur = dummy;
        while(list1!=null && list2!=null){
            if(list1.val < list2.val){
                cur.next = list1;
                list1 = list1.next;
                cur = cur.next;
            }else{
                cur.next = list2;
                list2 = list2.next;
                cur = cur.next;
            }
        }
        if(list1 != null){cur.next = list1;}
        if(list2 != null){cur.next = list2;}
        return dummy.next;
    }
}

以上是关于剑指offer---16---合并排序好的链表的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer(16)合并两个排序的链表

[剑指offer] 16. 合并两个排序的链表

剑指Offer16合并两个排序的链表

剑指Offer 16. 合并两个排序的链表 (链表)

剑指Offer-16.合并两个排序的链表(C++/Java)

剑指offer16-合并两个排序链表