链表环与链表交点 认证专享

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    本课程介绍链表环与链表交点相关面试题,讲解约瑟夫环、链表交点、判断链表是否有环等问题,并总结解题规律,让大家掌握链表环与链表交点相关面试题的常用解法。

    1.约瑟夫环 00:12:21

    本课时学习约瑟夫环。还记得开篇课程中的丢手绢问题吗?今天我们就用链表来模拟丢手绢的过程。

    2.链表交点 00:16:08

    本课时学习链表交点。怎么判断两个链表是否有交点呢?如果有的话,怎样求出这个交点?我们将使用三种算法解决它。

    3.判断链表是否有环 00:08:51

    本课时学习判断链表是否有环。如果在环形跑道上进行龟兔赛跑,正常情况下,兔子肯定能在某一时刻追上乌龟,这就是解题思路。

    4.链表环的起始节点 00:03:54

    本课时学习链表环的起始节点。通过上一课时的学习,我们已经能够判断链表是否有环,那么如何找出链表环的开始位置呢?

    5.寻找重复元素 00:10:45

    本课时学习寻找重复元素。我们居然可以借用链表的思想来解决数组相关面试题,看来链表环真的很神奇。
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

链表环与链表交点

5课时,52分钟2015-12-15
subVoid
subVoid

极客学院签约布道师

课程背景:
链表环与链表交点,是一类高频并且很有趣的面试题,JDK 的 LinkedList,就是一个典型的双向循环链表。本课程精讲五道经典面试题,并总结解题规律,使大家能够融会贯通,在解决链表环与链表交点的相关问题时举一反三。

核心内容:
1.约瑟夫环
2.链表交点
3.判断链表是否有环
4.链表环的起始节点
5.寻找重复元素

软件环境:MyEclipse 10

是否提供资料:

课程等级:中级

适合人群:
有Java/数据结构理论基础的学员
  • 技术问答
  • 1

    约瑟夫环

    12:21

    本课时学习约瑟夫环。还记得开篇课程中的丢手绢问题吗?今天我们就用链表来模拟丢手绢的过程。

  • 2

    链表交点

    16:08

    本课时学习链表交点。怎么判断两个链表是否有交点呢?如果有的话,怎样求出这个交点?我们将使用三种算法解决它。

  • 3

    判断链表是否有环

    08:51

    本课时学习判断链表是否有环。如果在环形跑道上进行龟兔赛跑,正常情况下,兔子肯定能在某一时刻追上乌龟,这就是解题思路。

  • 4

    链表环的起始节点

    03:54

    本课时学习链表环的起始节点。通过上一课时的学习,我们已经能够判断链表是否有环,那么如何找出链表环的开始位置呢?

  • 5

    寻找重复元素

    10:45

    本课时学习寻找重复元素。我们居然可以借用链表的思想来解决数组相关面试题,看来链表环真的很神奇。