一、题目:

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

二、思路:

递归思想,首先判断一方为空的情况,一方为空则直接返回另一方。都不为空时,首先找到表头,A链表表头小,就设为A,并A的下一项根据大小递归设为A的下一项或者B,最后返回A的表头。

三、代码:

 【剑指offer】合并两个排序的链表-LMLPHP

  

    

04-02 02:56