文章 2024-03-04 来自:开发者社区

反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】

一、反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 思路一:翻转单链表指针方向 这里解释一下三个指针的作用:...

反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】
文章 2023-11-15 来自:开发者社区

21.合并两个有序链表(LeetCode)

合并两个有序链表,是链表的经典题之一 ,这里给出一种经典解法想法一 创建head和tail两个指针,从头比较两个链表,取小的尾插,注意一开始指针的初始化,接着就是不断利用tail指针,链接比较之中较小的节点,然后tail指针和list指针都往后移动一个节点这是尾插list1的部分,小伙伴可以仿照着写尾插list2的部分哦~ 当循环结束时,总有一个链表不为空,那就直接将其链接在tail所在节点的.....

21.合并两个有序链表(LeetCode)
文章 2023-05-05 来自:开发者社区

合并两个链表(自定义位置合并与有序合并)LeetCode--OJ题详解

自定义位置合并问题:给两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个。请你将 list1 中 下标从 a 到 b 的全部节点都删除,并将list2 接在被删除节点的位置。比如:输入:list1 = [1,2,3,4,5,6], a = 1, b = 3, list2 = [1,2,7,8]输出:[1,1,2,7,8,5,6]解释:我们删除 list1 中下标为 1....

文章 2023-02-24 来自:开发者社区

合并两个有序的链表(力扣 21)Java递归

一、题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0] 提示:两个链表的节点数目范围是 [0, 50]-100 &a...

合并两个有序的链表(力扣 21)Java递归
文章 2023-02-23 来自:开发者社区

每日一题---21. 合并两个有序链表[力扣][Go]

题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题代码// 递归 func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { if l1 == nil { return l2 } if l2 == nil { return l1 } if l1....

每日一题---21. 合并两个有序链表[力扣][Go]

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注