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

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)

一、编程题: 61. 旋转链表(快慢指针+闭合为环) 1.题目描述   给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。LeetCode题目链接。 2.示例1: ...

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---21.合并两个有序链表(双指针)

一、编程题:21.合并两个有序链表(双指针) 1.题目描述   将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---21.合并两个有序链表(双指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---链表经典问题(双指针)

一、编程题:206. 反转链表(双指针-头插法) 1.题目描述   给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---链表经典问题(双指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)

一、编程题:19. 删除链表的倒数第 N 个结点(双指针-快慢指针) 1.题目描述   给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---160. 相交链表(双指针-对撞指针)

一、编程题:160. 相交链表(双指针-对撞指针) 1.题目描述   给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交: ...

LeetCode刷题---160. 相交链表(双指针-对撞指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

一、编程题:142. 环形链表 II(双指针-快慢指针) 1.题目描述   给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。   如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 ...

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---141. 环形链表(双指针-快慢指针)

一、编程题:141. 环形链表(双指针-快慢指针)) 1.题目描述   给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。   注意:pos 不作为参数进行传递 。仅仅...

LeetCode刷题---141. 环形链表(双指针-快慢指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---876. 链表的中间结点(快慢指针)

一、编程题:876. 链表的中间结点 1.题目描述   给定一个头结点为 head 的非空单链表,返回链表的中间结点。   如果有两个中间结点,则返回第二个中间结点。 2.示例1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系...

文章 2023-06-01 来自:开发者社区

LeetCode算法小抄 -- 链表(快慢指针、双指针、回文链表)

LeetCode算法小抄Collection 子接口之 Queue (LeetCode上经常用,手撕算法题!!!)Queue 与 Deque 的区别Queue 是单端队列,只能从一端插入元素,另一端删除元素,实现上一般遵循 先进先出(FIFO) 规则。Queue 扩展了 Collection 的接口,根据 因为容量问题而导致操作失败后处理方式的不同 可以分为两类方法: 一种在操作失败后会抛出异常....

文章 2023-05-19 来自:开发者社区

leetcode160–相交链表(最优解/双指针)

今天做的三道题比较简单~给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。这道题注意思路,尽量简洁代码,对照官方答案,是我不配了……先附上不优雅的代码/** * Definition for singly-linke.....

leetcode160–相交链表(最优解/双指针)

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

算法编程

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

+关注