算法学习打卡day4|合并两个有序链表、合并k个有序链表、19.删除链表的倒数第N个节点、寻找单链表的中点、链表相交、142.环形链表II
合并两个有序链表力扣题目链接题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]思路:两种方法:迭代法和递归法迭代法:建立一个虚拟头节点,两个链表同时遍历,每次遍历都比较下每个节点的值,值小的接在虚拟头节点后,直到有