LeetCode-21-Merge Two Sorted Lists

这道题的要求是合并两个有序单链表。

描述很简单,思路更加简单,就是先创建一个新的链表节点,然后用两个指针指向这两个单链表,比较这两个指针指向元素的大小,将较小的一个的值赋给新节点的元素,如果这两个元素相同,那随便赋谁的值都可以。当这两个链表有一个已经遍历完之后,就直接把另一条链表的其余元素复制到新链表中去。
代码如下:

Update: 今天从剑指offer 上看到了这道题的递归解法,相比于上面的方法,递归解法显得更加优美简单。代码如下:

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据