快慢指针即可
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def middleNode(self, head: ListNode) -> ListNode:
if head == None:
return None
if head.next == None:
return head
slow = head
cur = head
while cur != None and cur.next != None:# and cur.next.next != None:
slow = slow.next#k += 1
cur = cur.next.next
return slow