第三十八天 Middle of the Linked List

嗯，回来了

中途间断，挺可怕的，捡回来不容易，刷题是的，跑步也是的，不容易，更不能轻易放弃

回来了，这段时间开始专门刷一下链表相关的题目，先从一道简单的来吧

找一个链表的中间节点：https://leetcode-cn.com/problems/middle-of-the-linked-list/description/

都是套路啊，当然可以很直接的先遍历一遍，得到链表的长度，然后处理，不过有一个比较常见的“讨巧”的思路，就是快慢指针。

代码就非常直接和简单咯：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def middleNode(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        slow = head
        fast = head
        while fast != None and fast.next != None:
            slow = slow.next
            fast = fast.next.next
        return slow