P8大佬的算法解题笔记.pdfVIP

1. 合并两个有序链表  题⽬描述  将两个升序链表合并为⼀个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输⼊：1-2-4, 1-3-4 输出：1-1-2-3-4-4 前置知识  递归 链表 思路  本题可以使⽤递归来解，将两个链表头部较⼩的⼀个与剩下的元素合并，并返回排好序的链表 头，当两条链表中的⼀条为空时终⽌递归。 关键点  掌握链表数据结构 考虑边界情况 代码  JS Code: /** * Definition for singly-linked list