【题目】
【代码】
【方法1】双指针——快慢指针
class Solution:
def middleNode(self, head: ListNode) -> ListNode:
fast,slow=head,head
while fast:
fast=fast.next
if fast:
fast=fast.next
slow=slow.next
return slow