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

原创 2017年04月23日 19:17:14

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


AC代码:

/*
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 list = new ListNode(0);
        ListNode cur = list;
        if ( list1 == null){
            return list2;
        }

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

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

        while(list1 != null){
            list.next = list1;
            list = list.next;
            list1 = list1.next;
        }

        while(list2 != null){
            list.next = list2;
            list = list.next;
            list2 = list2.next;
        }

        list.next = null;
        cur = cur.next;

        return cur;
    }
}
版权声明:本文为博主原创文章,若需转载,请注明http://blog.csdn.net/qq_30091945

相关文章推荐

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

题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:可以先遍历这两个排序的链表,把遍历的结果存放在一个集合中,然后调用库函数Arrays.sor...

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

剑指offer 面试题17: “题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2,则合并之后的升序链表如链表3所示。链表结点定...

《剑指offer》——合并两个排序的链表

T: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 两个有序链表的合并问题,考察的是对链表的操作。对于此类题目,一般有两种解决思路...

剑指offer面试17 合并两个排序的链表

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

【剑指Offer面试编程题】题目1519:合并两个排序的链表--九度OJ

本题应该是非常经典题目了,当然链表数据结构的实现也算是一个考点。主题思路当然将两个链表输入然后,利用两个指针分别指向两个链表表头,一次比较两个指针的值,谁小谁前进,直达有指针到达链表的尾部停止比较。将...

【剑指offer】面试题25:合并两个排序的链表

题目输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 例如: 链表1:1->3->5->7 链表2:2->4->6->8 合并后:1->2->3->4->5->6->...

剑指Offer----面试题17:合并两个排序的链表

题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然按照递增排序。如下图所示: 方法一: 分析:创建新的链表3,每次比较链表1和2上相应的值,再链表3上依次创建新的结点,并...

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

题目描述:输入两个递增的链表,输出一个合并之后的链表,合并后的链表需保持递增状态。 输入例子: L1: 2->5->8->12->13->15->16->18->20 L2:1->3->4->7...

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

问题描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 分析 最简单的情况,如果其中一个链表为空,那么直接输出另一个链表。 对于两个链表都不为空的情...

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

题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer--合并两个排序的链表
举报原因:
原因补充:

(最多只允许输入30个字)