文章目录
Java 数据结构——单链表面试题(三)
\
\
本次内容介绍大纲
1. 链表的回文结构
\
(1)题目要求
(2)思路实现
\
长度为奇数的链表
1.找到中间节点
2.反转链表
3.val 值相等,分别向后走
长度为偶数的链表
(3)代码展示
\
\
2.相交链表
\
(1)题目要求
\
输入两个链表,找出它们的第一个公共结点。
\
(2)思路实现
\
(3)代码展示
\
3.环形链表
\
(1)题目要求
\
给定一个链表,判断链表中是否有环。
(2)思路实现
(3)代码展示
\
4.环形链表II
\
(1)题目要求
\
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null
(2)思路实现
(3)代码展示
好了今天的知识就分享到这里,希望大家多多练习,谢谢大家的欣赏与关注!!
\
感谢支持!!!
\
单链表面试题系列到这里就结束了,欢迎各位读者大大的关注哦!!
\