2.2 刷的不是很优雅| TypeScript | 剑指 Offer 25. 合并两个排序的链表
哔哩哔哩 2023-02-02 23:10:53
(资料图片)
KEY: 链表
思路:采取的是将 L2合并到L1的思路(在合并数组时这种方法不会创建额外的内存空间,但是链表的话是无所谓的)
官方解用 递归 或者 迭代 (迭代相当于创建了一个新的链表)