链表经典面试题(二)

返回中间结点

    • 1.中间结点的题目
    • 2.中间结点的图文分析
    • 3.中间结点的基本代码
    • 4.中间结点的优化代码

1.中间结点的题目

链表经典面试题(二)_第1张图片

2.中间结点的图文分析

方法1:先求整体长度,再除以2,所得到的就是中间结点
方法2:双指针法,快指针走两步,慢指针走一步,在fast不为空或者fast.next不为空后,慢指针所指的便是中间结点。

链表经典面试题(二)_第2张图片

3.中间结点的基本代码

链表经典面试题(二)_第3张图片

4.中间结点的优化代码

链表经典面试题(二)_第4张图片

你可能感兴趣的:(链表,数据结构)