面试题:合并两个排序的链表题目:输入两个递增排序

16 查阅
面试题:合并两个排序的链表题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2,则合并之后的升序链表3所示。链表结点定义如下:stru

参考答案:

正确答案:

\"\"
图3.7合并两个排序链表的过程
注:链表1和链表2是两个递增排序的链表,合并这两个链表得到升序链表为链表3。
这是一个经常被各公司采用的面试题。在面试过程中,我们发现应聘者最容易犯两种错误:一

结点