【Leetcode刷题笔记之链表篇】876. 链表的中间结点

博客主页:大家好我叫张同学
欢迎点赞 收藏 留言 欢迎讨论!
本文由 【大家好我叫张同学】 原创,首发于 CSDN
精品专栏(不定时更新) 【数据结构+算法】 【做题笔记】【C语言编程学习】
☀️ 精品文章推荐
【C语言进阶学习笔记】三、字符串函数详解(1)(爆肝吐血整理,建议收藏!!!)
【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇(坚持才有收获!)


前言

为什么要写刷题笔记
写博客的过程也是对自己刷题过程的梳理总结,是一种耗时有效的方法。
当自己分享的博客帮助到他人时,又会给自己带来额外的快乐和幸福。
(刷题的快乐+博客的快乐,简直是奖励翻倍,快乐翻倍有木有QAQ)

题目内容

给定一个头结点为 head 的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。

【Leetcode刷题笔记之链表篇】876. 链表的中间结点_第1张图片

遍历求长法

要得到中间结点,我们很容易想到的一种方法就是:先遍历一遍链表,求出链表长度,然后再从头开始,走到中间结点去,返回中间结点。

算法图解

【Leetcode刷题笔记之链表篇】876. 链表的中间结点_第2张图片

函数实现

你可能感兴趣的:(做题笔记,数据结构+算法,leetcode,链表,算法)