名企数据结构面试题之链表(下) VIP

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

    目录 收起>

    本课程介绍链表的相关综合面试题,讲解旋转链表、回文链表、链表划分、链表洗牌等问题,并总结解题规律,让大家掌握链表相关综合题的常用解法。

    1.旋转链表 00:09:48

    本课时学习旋转链表。前几套课程中,我们已经讨论了旋转数组、旋转字符串,是否能够照猫画虎的解决旋转链表呢?

    2.回文链表 00:09:09

    本课时学习回文链表。前面的课程中,我们已经讨论了回文数字、回文字符串等等问题,是否能够用类似的思想解决回文链表呢?

    3.交换链表的相邻节点 00:07:08

    本课时学习交换链表的相邻节点。这道题,是链表反转的扩展,还用到多个指针。因此,我们需要格外细心,才能解答这道面试题。

    4.链表划分 00:09:49

    本课时学习链表划分。Partition,是一个很重要的操作,快速排序、奇偶分离、正负分割、荷兰国旗等等都属于划分问题。

    5.链表洗牌 00:11:43

    本课时学习链表洗牌。洗牌,大家一定很熟悉,就是把 123456 变成 142536;让我们拿出玩扑克牌的热情,来体验名企面试吧!
  • 提问

    提交问题
  • 下载

  • 线路

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

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

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

名企数据结构面试题之链表(下)

5课时,48分钟2015-11-30
subVoid
subVoid

极客学院签约布道师

课程背景:
链表的综合题,往往会使用遍历、逆置、调整指针、新建节点等基本策略,又经常和旋转、回文、划分、洗牌等趣味性操作结合在一起。本课程精讲5道经典面试题,并总结解题规律,使大家能够融会贯通,在解决链表相关综合问题时举一反三。

核心内容:
1.旋转链表
2.回文链表
3.交换链表的相邻节点
4.链表划分
5.链表洗牌

软件环境:MyEclipse 10

是否提供资料:

课程等级:中级

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

    旋转链表

    09:48

    本课时学习旋转链表。前几套课程中,我们已经讨论了旋转数组、旋转字符串,是否能够照猫画虎的解决旋转链表呢?

  • 2

    回文链表

    09:09

    本课时学习回文链表。前面的课程中,我们已经讨论了回文数字、回文字符串等等问题,是否能够用类似的思想解决回文链表呢?

  • 3

    交换链表的相邻节点

    07:08

    本课时学习交换链表的相邻节点。这道题,是链表反转的扩展,还用到多个指针。因此,我们需要格外细心,才能解答这道面试题。

  • 4

    链表划分

    09:49

    本课时学习链表划分。Partition,是一个很重要的操作,快速排序、奇偶分离、正负分割、荷兰国旗等等都属于划分问题。

  • 5

    链表洗牌

    11:43

    本课时学习链表洗牌。洗牌,大家一定很熟悉,就是把 123456 变成 142536;让我们拿出玩扑克牌的热情,来体验名企面试吧!