题目描述:给定一个头结点为 head
的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
代码实现
1 2 3 4 5 6 7 8 9 10 11
| class Solution { public ListNode middleNode(ListNode head) { ListNode fastNode = head; ListNode slowNode = head; while (fastNode != null && fastNode.next != null) { fastNode = fastNode.next.next; slowNode = slowNode.next; } return slowNode; } }
|