Java菜鸟的面试准备(一)
来源:互联网 发布:平板看电视直播软件 编辑:程序博客网 时间:2024/05/18 01:37
最近各种互联网公司内推、校招接踵而至,作为一名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; }}
待续
0 0
- Java菜鸟的面试准备(一)
- 关于面试的准备(一)
- 面试的准备期(一)
- Java面试准备一:集合
- 测试面试准备(一)
- 面试准备---计算机网络(一)
- 面试准备android(一)
- 一、面试前的精心准备:
- JAVA菜鸟(一)
- 面试准备(一)----什么是xxx
- 前端面试准备(一)
- (OGRE菜鸟之旅)一、开始OGRE教程的准备
- 菜鸟的 PHP 学习之路(一):环境搭建与前期准备
- 菜鸟面试之路(一)
- 准备Java面试之——Java SE基础知识解答(一)
- Java面试要准备的问题
- 我的Java工程师面试之准备
- Java菜鸟面试突破系列之Java基础方面(一)
- 正则.php
- wampserver 2.5 首页链接域名重定向问题解决方法
- indexOf和replace的用法及案例
- 数组的使用
- android 开发中不可不知的技巧
- Java菜鸟的面试准备(一)
- gbase,hive,teradata,db2,oracle数据库查询字段信息,类型,注释的sql语句.
- 口语独立题
- 适配器的用法
- RHEL6与RHEL7使用单用户修改root密码对比
- PHP实现非对称加密
- CPU阿甘
- Python使用Bottle来提供一个简单的web服务
- [李景山php]每天laravel-20161012|Validator.php-12