没有合适的资源?快使用搜索试试~ 我知道了~
LuckyCurve#Java-Knowledge-Architecture#链表1
需积分: 0 0 下载量 42 浏览量
2022-07-25
14:26:12
上传
评论
收藏 3KB MD 举报
温馨提示
试读
1、获取倒数第K个元素:快慢指针,fast先走K步,然后返回slow指针即可 2、获取中间位置的元素:快慢指针,返回slow 3、判断是否有环:快慢指针,先走,
资源推荐
资源详情
资源评论
# Leetcode 链表
链表当中有相当一部分题目需要使用双指针的方式来进行解决,双指针标准Java代码:
```java
ListNode fast = head, slow = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
// TODO
}
// TODO
```
1、获取倒数第K个元素:快慢指针,fast先走K步,然后返回slow指针即可
2、获取中间位置的元素:快慢指针,返回slow
3、判断是否有环:快慢指针,先走,碰撞了之后返回true
4、寻找环入口,如果不存在就返回null
```java
public ListNode detectCycle(ListNode head) {
ListNode fast = head, slow = head;
while (true) {
if (fast == null || fast.next == null) {
return null;
点击阅读更多
资源评论
glowlaw
- 粉丝: 22
- 资源: 275
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- CocosDashboard-v2.1.3-win-042311.exe
- 基于yolov5和deepsort算法的车辆检测项目源码+数据集(高分项目).zip
- 基于YOLOv5+Deepsort实现车辆行人追踪和计数(完整源码+说明文档+数据).zip
- 150360364459673Pex10_9.py
- 74ls138译码器Multisim仿真设计
- 深度学习在图像分类任务中的应用
- 华为OD资源整理-包含华为OD概述,招聘流程等
- 基于BP神经网络的供热管道压力和温度预测(代码完整,数据齐全)
- 架空电力线弧垂计算公式
- 基于BP神经网络的四分类预测,基于RBF的四分类预测,基于GRNN的四分类预测,基于PNN的四分类预测
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功