内容简介：原题地址：这道题的思路很简单，其实就是同时遍历两个链表，选择其中最小的一个节点，选了那个链表的元素，哪个链表就往前走一个，没有被选择的不动。在过程中，如果其中一个链表已经为空，那么就把另外一个链表的全部内容填充到结果链表里面。这是第一种解决方法，循环遍历。上面思路很直接，但是代码看起来比较复杂，事实上，只要是链表这种结构，我们都可以考虑递归的去解决。思路如下面的代码，用递归来遍历。首先考虑，其中一个链表为空的情况，很简单直接把另一个链表返回。然后，如果l1的第一个节点比l2的第一节点小，或者相等，那么，就l
原题地址： https://leetcode.com/problems/merge-two-sorted-lists/
要求
合并两个有序的链表，返回一个新链表。新的链表必须由前两个链表的节点组成。
例如:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
这道题的思路很简单，其实就是同时遍历两个链表，选择其中最小的一个节点，选了那个链表的元素，哪个链表就往前走一个，没有被选择的不动。在过程中，如果其中一个链表已经为空，那么就把另外一个链表的全部内容填充到结果链表里面。这是第一种解决方法，循环遍历。
上面思路很直接，但是代码看起来比较复杂，事实上，只要是链表这种结构，我们都可以考虑递归的去解决。思路如下面的代码，用递归来遍历。首先考虑，其中一个链表为空的情况，很简单直接把另一个链表返回。然后，如果l1的第一个节点比l2的第一节点小，或者相等，那么，就l1的第二个节点等于，现有l1的第二个节点和l2的合并结果，然后返回l1。反之亦然。
代码地址： https://github.com/tinyfool/leetcode/tree/master/src/p0021
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
Orange'S:一个操作系统的实现
于渊 / 电子工业出版社 / 2009-6 / 69.00元
《Orange S:一个操作系统的实现》从只有二十行的引导扇区代码出发，一步一步地向读者呈现一个操作系统框架的完成过程。书中不仅关注代码本身，同时关注完成这些代码的思路和过程。本书不同于其他的理论型书籍，而是提供给读者一个动手实践的路线图。读者可以根据路线图逐步完成各部分的功能，从而避免了一开始就面对整个操作系统数万行代码时的迷茫和挫败感。书中讲解了大量在开发操作系统中需注意的细节问题，这些细节不......一起来看看 《Orange'S:一个操作系统的实现》 这本书的介绍吧!
