ARTICLE · INTELLIGENCE

战地情报 · 详情页

来自尧图项目组的一线实战观察与深度解析

链表的中间结点

链表的中间结点 题目链接链接: 链表的中间结点题目要求解题思路使用快慢指针来解决slow: 一次走1 步fast: 一次走 2 步当链表的个数是奇数个的时候fast.next null是结束条件当链表的个数是偶数个的时候fast null是结束条件满足结束条件时返回slow代码实现classSolution{publicListNodemiddleNode(ListNodehead){ListNodeslowhead;ListNodefasthead;while(fast!nullfast.next!null){slowslow.next;fastfast.next.next;}returnslow;}}
RELATED READING

延伸阅读

更多一线实战笔记与深度复盘,助您持续精进