Posted nyfor2018
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Leetcode之Merge Two Sorted List相关的知识，希望对你有一定的参考价值。
题目是这样的，给出两个排好序的链表，要求把这两个链表按照结点值的大小，合成一条有序的链表。
起初，我的代码是这样的：
想法就是：设一个新的结点，然后把这两条给出来的链表的结点，按照结点值的大小，挨个儿接到这个新的结点上，组成一条新的链表，这么说可能有点抽象，画个图。
但是出来的结果总是......
这是为什么呢？其实原因挺简单的，就是返回的结点是链表的尾结点。也就是说，如果刚开始设一个头结点，然后给头结点起别名就可以了。而且除此之外，对于链表是否是空结点的判断有问题，while循环的条件也有问题（会使得结点不能完全比较完）。以下是改正过的代码：
以上是关于Leetcode之Merge Two Sorted List的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode——Merge Two Sorted Lists
[leetcode]Merge Two Sorted Lists
Leetcode 23.Merge Two Sorted Lists Merge K Sorted Lists
LeetCode 21. Merge Two Sorted Lists