我最近做了这个题,思路是:
设置两个指针,一个指针(t1)指向La链表头,另外一个指针(t2)指向Lb链表头。
首先判断l1和l2的第一个元素,谁小,谁就是最后要返回的链表的头节点,如果l1和l2的第一个元素相等,随便取哪个都可以。
这样,我们就设置好了要返回链表的头节点,假设头节点是head,
依次移动t1和t2指针,谁小,谁就接入进来。依次操作,直到两个链表都遍历完毕为止。
这个是我的笔记:https://www.cnblogs.com/greyzeng/p/7551789.html
供参考。
你好,请问你单链表会么? 你碰到的具体困难是什么?