Java菜鸟的面试准备(一)

发布时间:2021-11-30 13:19:08

最*各种互联网公司内推、校招接踵而至,作为一名JAVA开发小菜鸟,使出了洪荒之力还有一种HOLD不住的赶脚,所以想在这里理理思路,闲话少说。
今天从链表开始

public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}

问题一:翻转链表
迭代:


public class ReverseLinkedList {
public ListNode reverseList(ListNode head){
if (head==null||head.next==null) {
return head;
}
ListNode pre = head;
ListNode cur = head.next;
pre.next=null;
ListNode next =null;
while (cur!=null) {
next=cur.next;
cur.next=pre;
pre = cur;
cur=next;
}
return pre;

}
}

递归:


public ListNode reverseList2(ListNode head){
if (head==null||head.next==null) {
return head;
}
ListNode cur = head.next;
ListNode newHead = reverseList2(cur);

head.next=null;
cur.next=head;

return newHead;

}

问题二:判断链表是否有环

public class LinkedListCycle {
public boolean hasCycle(ListNode head) {
if (head==null||head.next==null) {
return false;
}
ListNode fast=head;
ListNode slow =head;
//fast==null fast==slow
while (fast.next!=null&&fast.next.next!=null) {
fast=fast.next.next;
slow=slow.next;
if (fast==slow) {
return true;
}
}
return false;

}

public ListNode detectCycle(ListNode head) {
if (head==null||head.next==null) {
return null;
}
ListNode fast=head;
ListNode slow =head;
//fast==null fast==slow
while (fast.next!=null&&fast.next.next!=null) {
fast=fast.next.next;
slow=slow.next;
if (fast==slow) {
fast=head;
while (fast!=slow) {
fast=fast.next;
slow=slow.next;

}
return fast;
// return true;
}
}
return null;


}

}

待续

相关文档

  • 关于教育学的本科毕业论文
  • 【数据结构】(C语言版)第三章:栈和队列
  • LeetCode题解:94. 二叉树的中序遍历,递归,JavaScript,详细注释
  • SpringBoot项目启动报错: 找不到或无法加载主类 XXX.XXX.XXXApplication
  • 网站建设方案:企业网站制作注意以下流程!
  • 员工辞职报告新版7篇
  • 2021年非主流伤感签名102句
  • 中考口号大全
  • 世界上什么眼皮最大
  • 标准毛坯租房合同通用版
  • Java基础知识??JVM
  • 文艺唯美小清新意境女生网名
  • 幼儿园小班科学教案《落叶树和常绿树》含反思
  • 中秋节给父母送什么酒
  • 我的理想 3篇
  • 小米商城网页制作大全-完结篇
  • 中国高铁:“三基”突围正当时
  • 华为、小米的新手机用了更多AI,到底谁更胜一筹?
  • 怎么样查看自己mac笔记本电脑的配置
  • springboot@EnableTransactionManagement 注解开启事务
  • 图解汉方疗法家庭必备中医常识百科
  • 芬兰教育全球第一的秘密读后感优选2篇
  • 搞笑诈骗短信段子集锦|精选搞笑短信集锦
  • chapter14正则表达式概念
  • SQL Server性能监控
  • 编译Linux操作系统内核的步骤
  • 佛教经典语句语录
  • mybatis-plus条件构造器 (QueryWrapper,LambdaQueryWrapper 比较)
  • 我爱家乡的新广场
  • 六个方法帮你全面增强肝功能
  • 猜你喜欢

  • 甘肃省天水市2017_2018学年高一语文下学期入学考试试题_含答案 师生通用
  • 高考化学一轮复* 第2章 化学物质及其变化 3 氧化还原反应课件 新人教版
  • 补肾祛瘀膏联合舒利迭治疗支气管哮喘慢性持续期或缓解期脾肾亏虚
  • 计件工资管理办法
  • 姓名学十三画属木的字有哪些
  • 最新 农村电子商务扶贫专项工作方案-精品
  • 2013-2014学年高中数学课件 1.4.1&1.4.2全称量词和存在量词 共44页
  • 四川成立大熊猫科学研究院
  • 广东省汕头市潮南实验学校人教版高中必修四数学课件:1.3.1三角函数的诱导公式
  • 心胸外科三基精彩试题
  • 年产xxx水洗泥项目实施方案(项目申请参考)
  • 物流公司劳务合同范本2019专业版.doc
  • 壮族文化 壮族“壮锦”民族特点简介
  • 个人入职职业规划要怎么写
  • 分宜县冬莲摩托车销售部(普通合伙)(企业信用报告)- 天眼查
  • 河北环境工程学院优秀毕业生唯美文艺风论文答辩PPT模板
  • 地铁志愿服务实践证明模版
  • 优质中班语言教案鹅妈妈买鞋
  • 2011届高三历史上册期中调研考试试卷6
  • 有关本领的近义词和造句
  • 学校轮岗交流工作总结
  • 我们的友谊作文650字
  • 一年级下册语文教学课件-语文园地五《狐狸和乌鸦》|人教部编版(共18张PPT)
  • 从火灾事故强化油田消防的对策
  • 内部类、泛型
  • C++标准库(第一版)电子书pdf下载
  • 培养孩子独立思考能力的一点体会
  • 藏舞的学习技巧
  • 初入职场的演讲稿
  • 1第一章刑事诉讼法学概述
  • 小学数学第七册第一学期期末试卷(一)
  • 中班寒假评语【简短版】
  • 含乌头碱类物质为主的中药温阳制剂抗肿瘤研究进展
  • 2016-2022年中国磷酸盐行业分析及投资前景评估报告
  • 人事行政工作年度总结及计划
  • 2012高考数学同步练*g3.1099 12.3 抽样方法、总体分布的估计
  • 关于GPS-RTK技术在地籍测量中的应用及精度分析
  • Pspice与电路仿真模拟
  • 沈阳圣丰农业科技发展有限公司(企业信用报告)- 天眼查
  • swift UserDefaults 注意获取为空的问题,否则会闪退!
  • 2018年春沪科版八年级物理导学课件10.第十章 知识梳理
  • 部编版三年级语文上册19海滨小城 PPT公开课课件ppt-精编
  • 电脑版