21.合并两个有序链表

我的解法

两个指针分别指向两个链表，哪个的值小就把这个节点插入到结果链表的尾部，最后返回head。

官方解法

法一递归，把剩余未合并的链表传入当前函数，递归合并。
法二迭代（我的方法）。

知识点