问题
删除链表中dao
解决思路
一、迭代
定义一个新的链表,若输入的l1、l2有一个为空,则返回另一个链表。
然后比较输入的l1与l2,将较小的值放入新链表,同时该链表向后挪一位。
当一个链表用完以后,将另一个链表接在新链表后面。
二、递归(需要理解)
函数的输出是合并后链表的第一个结点,递归直到两个链表都为空。
Start a New Coding Life
删除链表中dao
定义一个新的链表,若输入的l1、l2有一个为空,则返回另一个链表。
然后比较输入的l1与l2,将较小的值放入新链表,同时该链表向后挪一位。
当一个链表用完以后,将另一个链表接在新链表后面。
函数的输出是合并后链表的第一个结点,递归直到两个链表都为空。