![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java面试题
67月份的秋招,加油。
zhanqinghua123
练武不练功,到老一场空
展开
-
面试题6:合并两个排序的链表
一.题目描述输入单链表的头节点,判断单链表是否有环二.题目思路实现思路1.定义fast和slow指针,并且设置初始值为单链表的头节点2.让fast指针每次往后走两步,slow指针每次往后走一步。3.循环指针步骤2,如果fast指针指向的节点为null或者fast指针指向节点的下一个节点为null,则证明单链表无环,如果fast指针和slow指针指向了同一个节点,则证明单链表有环三.代码实现————————————————版权声明:本文...原创 2021-06-15 16:58:45 · 95 阅读 · 1 评论 -
面试题5:获得两个单链表相交的第一个交点
一.题目描述从单链表中,取出环的起始点二.题目思路实现思路1.获得带环单链表中环的长度,记为length2.定义first和second指针,并且设置初始值为单链表的首节点3.让first指针往后移动length次4.定义一个循环,每次让first指针和second指针往后移动一次,当first和second指针指向的是同一个节点时,就停止循环此时first和second指针指向的节点就是带环单链表中环的起始点三.代码实现...原创 2021-05-27 22:05:45 · 204 阅读 · 0 评论 -
面试题4:从单链表中,取出环的起始点
一.题目描述 输入单链表的头节点,判断单链表是否有环二.题目思路实现思路 三.代码实现原创 2021-05-27 21:02:41 · 96 阅读 · 0 评论 -
面试题3:从有环单链表中,获取环的长度
一.题目描述 从有环的单链表中,获取环的长度在上一个判断单链表是否有环的代码中,我们可以得到fast指针和slow指针相同时的相交节点,我们可以利用相交节点,对这个相交节点进行循环遍历。二.题目思路实现步骤:1.获得快慢指针相交的节点meetNode2.从meetNode开始遍历环中的节点,当遍历出来的接地指向的是meetNode时,就停止遍历操作。此时遍历的次数就是环中节点的个数三.代码实现首先获取快慢指针相交的节点 /** * 从有环的链表中,获得...原创 2021-05-26 21:39:43 · 236 阅读 · 0 评论 -
面试题2:判断单链表是否有环
一.题目描述 输入单链表的头节点,判断单链表是否有环二.题目思路实现思路 1.定义fast和slow指针,并且设置初始值为单链表的头节点 2.让fast指针每次往后走两步,slow指针每次往后走一步。 3.循环指针步骤2,如果fast指针指向的节点为null或者fast指针指向节点的下一个节点为null,则证明单链表无环,如果fast指针和slow指针指向了同一个节点,则证明单链表有环三.代码实现Node类public cl...原创 2021-05-26 20:51:18 · 150 阅读 · 0 评论 -
面试题1-从头到尾打印单链表
一.题目描述输入一个链表头结点,按照从尾到头的顺序打印。二.题目思路这里提供三个思路: 第一种方法:使用栈的方式 利用栈的特点 先进后出 后进先出 第二种方法:采用递归的方式 第三种方法:反转单链表后,打印链表三.题目实现Node类public class Node { //用于保存节点中的数据 private Object data; //用于保存下一个节点的地址值 private Node next; ...原创 2021-05-26 11:54:17 · 342 阅读 · 0 评论