要求将算法7~13设计为3. 4. 1节定义的带头结点

# 单链表结点类
class LNode:
    def __init__(self, data):
        self.data = data
        self.next = None

# 带头结点单链表 LinkedList
class LinkedList:
    def __init__(self):
        self.head = LNode(None)   # 头结点

    def find_mid_node(self):
        """寻找单链表中间位置结点，快慢指针法"""
        slow = self.head.next   # 慢指针
        fast = self.head.next   # 快指针
        while fast is not None and fast.next is not None and fast.next.next is not None:
            slow = slow.next
            fast = fast.next.next
        return slow