码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode之Merge Two Sorted List

时间:2018-01-13 18:56:57      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:image   返回   分享图片   ...   lis   链表   img   组成   也有   

  题目是这样的,给出两个排好序的链表,要求把这两个链表按照结点值的大小,合成一条有序的链表。

  起初,我的代码是这样的:

  技术分享图片

  想法就是:设一个新的结点,然后把这两条给出来的链表的结点,按照结点值的大小,挨个儿接到这个新的结点上,组成一条新的链表,这么说可能有点抽象,画个图。

  技术分享图片

  但是出来的结果总是......

  技术分享图片

   这是为什么呢?其实原因挺简单的,就是返回的结点是链表的尾结点。也就是说,如果刚开始设一个头结点,然后给头结点起别名就可以了。而且除此之外,对于链表是否是空结点的判断有问题,while循环的条件也有问题(会使得结点不能完全比较完)。以下是改正过的代码:

技术分享图片

Leetcode之Merge Two Sorted List

标签:image   返回   分享图片   ...   lis   链表   img   组成   也有   

原文地址:https://www.cnblogs.com/NYfor2018/p/8279654.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!