人类进步的阶梯
算法和数据结构
滑动窗口go模板
nSum问题解决模板
【链表问题】
21. 合并两个有序链表
23. 合并 K 个升序链表
19. 删除链表的倒数第 N 个结点
876. 链表的中间结点
141. 环形链表
redis
tx
一些QA
【Redis】
rehash
击穿、穿透、雪崩
【计算机网络】
TCP
【Mysql】
索引
资料索引
本文档使用 MrDoc 发布
-
+
首页
876. 链表的中间结点
### 题目 [链表的中间结点](https://leetcode.cn/problems/middle-of-the-linked-list/description/) ### 思路 1. 找中间结点，用快慢指针，慢指针走一步，快指针走两步 2. 快指针到底的时候，慢指针刚好在中间 ### 【优化解】 ```go /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func middleNode(head *ListNode) *ListNode { s := head f := head for f != nil && f.Next != nil { s = s.Next f = f.Next.Next } return s } ```
adminadmin
2024年6月18日 02:21
转发文档
收藏文档
上一篇
下一篇
手机扫码
复制链接
手机扫一扫转发分享
复制链接
Markdown文件
分享
链接
类型
密码
更新密码