2020年3月23日
【LeetCode】876. 链表的中间结点
摘要： 题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 示例 2： 提示： 给定链表的结点数介于 1 和 100 之间。 思路一：单指针 先统计节点个数，然后从头开始走一半。 代码 时间复杂度：O(n) 空间复杂度：O(1) 思 阅读全文
posted @ 2020-03-23 22:13 Galaxy_hao 阅读(149) 评论(0) 推荐(0) 编辑