网站首页 > 精选教程 正文
一、单链表反转
单链表反转方法比较多，比如先遍历值存在数组中然后输出，或者使用堆栈stack压栈然后出栈输出。以上两种方法对链表都未做修改，算不上真的反转。A->B反转后B->A.
有递归和非递归两种方式实现：
二、单链表是否有环
比如下面单链表是有环的
方法一：使用两个指针追赶实现
一个指针quick走一次经过两个节点，另一个慢指针slow走一次经过一个节点。方法说明：快指针走的比较快，若链表有环，则一定会追上慢指针，否则无环。
方法二：使用集合Set不重复的特效实现
借助集合set存放节点，若包含则有环
- 上一篇： C++:挑战鹅厂面试题(一)--反转链表
- 下一篇： 迭代法 链表翻转 #软件开发 迭代法程序
猜你喜欢
- 2024-11-02 LeetCode-025-K 个一组翻转链表 每k个一组翻转链表
- 2024-11-02 C++算法(五)反转链表 反转链表c#
- 2024-11-02 61. 旋转链表 反转链表 头插法
- 2024-11-02 字节面试算法集第三题链表反转 #算法
- 2024-11-02 Java数据结构和算法—链表 java中的链表数据结构
- 2024-11-02 面试现场:如何实现链表的逆序? 链表逆置是什么意思
- 2024-11-02 LeetCode-206-反转链表 反转链表 迭代
- 2024-11-02 迭代法 链表翻转 #软件开发 迭代法程序
- 2024-11-02 C++:挑战鹅厂面试题(一)--反转链表
- 2024-11-02 极客算法训练笔记(三)，链表详细图解，别再逃避了朋友
欢迎 你 发表评论:
- 最近发表
- 标签列表
-
- nginx反向代理 (57)
- nginx日志 (56)
- nginx限制ip访问 (62)
- mac安装nginx (55)
- java和mysql (59)
- java中final (62)
- win10安装java (72)
- java启动参数 (64)
- java链表反转 (64)
- 字符串反转java (72)
- java逻辑运算符 (59)
- java 请求url (65)
- java信号量 (57)
- java定义枚举 (59)
- java字符串压缩 (56)
- java中的反射 (59)
- java 三维数组 (55)
- java插入排序 (68)
- java线程的状态 (62)
- java异步调用 (55)
- java中的异常处理 (62)
- java锁机制 (54)
- java静态内部类 (55)
- java怎么添加图片 (60)
- java 权限框架 (55)
本文暂时没有评论，来添加一个吧(●'◡'●)