【LeetCode】876.链表的中间结点

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2019/3/18
# @Author: xfLi
# The file...

"""
问题分析：
    设置两个指针，一个快的一个慢的，慢的每次走一步，快的每次走两步。
    当快的指针到达尾部时，慢的指针就是要求的值了，返回即可。
"""

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def middleNode(head):
    slow = fast = head
    if not head:
        return None
    while fast.next and fast:
        slow = slow.next
        fast = fast.next.next
    return slow