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

原创 2017年08月12日 19:36:09

题目描述

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

代码

思路:两个指针分别指向链表元素,然后比较两个元素大小,小的则连到合成后链表,直到达到一个链表的末尾。然后如果哪一个链表还有元素,直接连到合成后链表后面即可。

function ListNode(x){
    this.val = x;
    this.next = null;
}
function Merge(pHead1, pHead2)
{
    // write code here
    var head=new ListNode(0);
    var pHead=head;
    while(pHead1!=null && pHead2!=null){
        if(pHead1.val>=pHead2.val){
            head.next=pHead2;
            pHead2=pHead2.next;
        }else{
            head.next=pHead1;
            pHead1=pHead1.next;
        }
        head=head.next;
    }
    if(pHead1!=null){
        head.next=pHead1;
    }
    if(pHead2!=null){
        head.next=pHead2;
    }
    return pHead.next;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

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

剑指Offer面试题16反转链表(递归和非递归),面试题17合并两个排序的链表(递归)

面试题16:反转链表(递归和非递归) 输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思路1:定义三个指针,分别是当前要反转的结点,它的前一个结点和后一个结点。 思路2:用递归。先找...

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

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结构点仍然是按照递增排序的。例如输入图中链表并使新链表中的结点仍然是按照递增排序的。例如图中的链表 分析:我们应该从两部分开始考虑一...

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

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

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

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

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

/* 合并两个排序的链表: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。例如输入图中的链表1和 链表2,则合并之后的升序链表入链表3所示 链表1: 1 3 5 7...

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

一:题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 二:解题思路 我们的分析从合并链表的头指针开始。 链表1的头指针的值小于链表2的...

剑指offer_面试题17_合并两个排序的链表(两种思维)

题目:输入两个递增排序的链表,合并这两个链表,并使新链表中的结点仍然是按照递增排序的。 第一种思维:合并两个排序的链表,类似于合并两个排序数组,所不同的仅是一个用链表保存数据,一个用数组保存数据。 ...

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

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解法一:public static ListNode Merge(ListNode lis...

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

题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。 这个和归并排序差不多,只要记录好指针,不要让链表断掉就行了。 以及一些特殊情况的判断。 package ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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