Java 数据结构——单链表面试题（三）

?

?

接上篇Java数据结构——单链表面试题（二）

本次内容介绍大纲

1. 链表的回文结构

（1）题目要求

（2）思路实现

长度为奇数的链表

1.找到中间节点

2.反转链表

3.val 值相等，分别向后走

长度为偶数的链表

（3）代码展示

2.相交链表

（1）题目要求

输入两个链表，找出它们的第一个公共结点。

（2）思路实现

（3）代码展示

3.环形链表

（1）题目要求

给定一个链表，判断链表中是否有环。

（2）思路实现

（3）代码展示

4.环形链表II

（1）题目要求

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null

（2）思路实现

（3）代码展示

！

??感谢支持！！！

?

完！