Java 数据结构——单链表面试题(三)

115 阅读1分钟

文章目录

Java 数据结构——单链表面试题(三)

\

上篇Java数据结构——单链表面试题(二)

\

本次内容介绍大纲

在这里插入图片描述

1. 链表的回文结构

\

(1)题目要求

在这里插入图片描述

在这里插入图片描述

(2)思路实现

\

长度为奇数的链表

1.找到中间节点

在这里插入图片描述

2.反转链表

在这里插入图片描述

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

在这里插入图片描述

长度为偶数的链表

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

(3)代码展示

\

在这里插入图片描述

\

2.相交链表

\

(1)题目要求

\

输入两个链表,找出它们的第一个公共结点。
在这里插入图片描述

\

(2)思路实现

\

在这里插入图片描述

(3)代码展示

在这里插入图片描述

\

3.环形链表

\

(1)题目要求

\

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

在这里插入图片描述

(2)思路实现

在这里插入图片描述

(3)代码展示

在这里插入图片描述
\

4.环形链表II

\

(1)题目要求

\

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null
在这里插入图片描述

(2)思路实现

在这里插入图片描述

(3)代码展示

在这里插入图片描述
好了今天的知识就分享到这里,希望大家多多练习,谢谢大家的欣赏与关注!!


\

  感谢支持!!!


\

  单链表面试题系列到这里就结束了,欢迎各位读者大大的关注哦!!


\

完!