题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
LeetCode上有原题,记得之前也发到过博客(不过我懒得找了),这次把代码稍微精写好看了一点。。。
思路:用两个指针遍历两个链表,将较小的那一个放入新链表中,当有一个链表遍历到头时将另一个链表剩余部分全部放入新链表。
PS:看了讨论之后才发现有递归的方式,忘记了。。。实现了下,发现比非递归更简单
LeetCode上有原题,记得之前也发到过博客(不过我懒得找了),这次把代码稍微精写好看了一点。。。
思路:用两个指针遍历两个链表,将较小的那一个放入新链表中,当有一个链表遍历到头时将另一个链表剩余部分全部放入新链表。
PS:看了讨论之后才发现有递归的方式,忘记了。。。实现了下,发现比非递归更简单