#!/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
【LeetCode】876.链表的中间结点
猜你喜欢
转载自blog.csdn.net/qq_30159015/article/details/88664624
今日推荐
周排行