链表的中间结点

题目链接链接: 链表的中间结点题目要求解题思路使用快慢指针来解决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;}}