首页 / 快慢指针

#

快慢指针

#

1332次浏览 4人互动

此刻你想和大家分享什么

热门最新

2025-08-19 00:18

已编辑

西安航空学院运营

尾部带环链表快慢指针的追赶问题——使用逻辑简洁解决

 如图有这样一个带环的单链表(1). 可以用怎样的方法来判断链表中是否有环？                                                                    (2). 怎样返回他环形链表的起始点？                                                                                                (1). 可以用怎样的方法来判断它是一个带环的链表？使用快慢指针，如果最后快指针追赶上了慢指针，则代表它是一个带有环形链表的链表，如果快指针遇到了 NU...

点赞评论收藏

分享

2025-03-01 15:03

西安工程大学 C++

题解 | 判断链表中是否有环

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { // write code here typedef struct ListNode ListNode; bool flag=false; ListNode* fast=head; ListNode* slow=head; wh...

点赞评论收藏

分享

2024-08-28 09:05

河南工业大学 Java

题解 | #删除有序链表中重复的元素-I# 快慢指针

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNo...

点赞评论收藏

分享

2023-08-27 22:06

华中科技大学 Java

题解 | #牛牛队列成环#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ public boolean hasCycle (ListNode head) { ...

线性表基础

点赞评论收藏

分享

玩命加载中

创作者周榜

更多

热议话题

更多

牛客网
牛客网在线编程
牛客网题解
牛客企业服务