剑指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面试题17(Java版):合并两个排序的链表

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2,则合并之后的升序链表3所示。 这是一个经常被各公司采用的面试题。在面试过程中...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月01日 21:28
  • 1881

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

题目 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 题解 简单的合并排序。由于两个数列本来就是递增的,所以每次将两个数列中较小的部分拿过来就可以...
  • acingdreamer
  • acingdreamer
  • 2017年03月20日 19:19
  • 1896

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

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。...
  • u010636181
  • u010636181
  • 2017年10月17日 14:33
  • 152

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

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 【思路1】递归 1 /* 2 struct ListNode { 3 int v...
  • qq_24886697
  • qq_24886697
  • 2017年11月20日 11:22
  • 15

Lintcode 165合并两个排序链表

1.问题描述:将两个排序链表合并为一个新的排序链表 2.解题思路:遍历两个链表的公共长度,根据节点值得大小来改变每次节点的连接,然后判断那条链表还有剩余,最后将较长链表的剩余部分追加到节点的后面 ...
  • wangyukl
  • wangyukl
  • 2017年03月28日 23:15
  • 191

lintcode-合并两个排序链表 -165

/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; ...
  • ljlstart
  • ljlstart
  • 2015年09月21日 20:20
  • 683

LintCode-合并两个排序链表

题目描述:将两个排序链表合并为一个新的排序链表 样例 给出 1->3->8->11->15->null,2->null,返回 1->2->3->8->11->15->null。 做题思路:用两个头结点...
  • yaomf
  • yaomf
  • 2017年03月29日 12:16
  • 443

合并两个已经排序好的链表

一,问题描述 1,输入两个单调递增的链表,输出两个链表合成后的链表。新链表也是单调递增的。二,程序如下(Java实现):1,非递归合并有序链表import java.util.*; class Li...
  • wodedipang_
  • wodedipang_
  • 2017年02月19日 14:33
  • 760

合并两个排序的链表[剑指offer]之python实现

题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接开辟新的链表空间:# -*- coding:utf-8 -*- # class ListNo...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016年10月24日 21:14
  • 955

LeetCodet题解--21. Merge Two Sorted Lists(合并两个排序好的链表)

链接 LeetCode题目:https://leetcode.com/problems/merge-two-sorted-lists GitHub代码:https://github.co...
  • gatieme
  • gatieme
  • 2016年04月08日 11:06
  • 1484
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer——16.合并两个排序的链表
举报原因:
原因补充:

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