LeetCode如何找出链表的中间节点

这篇文章将为大家详细讲解有关LeetCode如何找出链表的中间节点，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

给定一个链表的表头，如果链表节点数为奇数则返回中间的节点，否则返回中间两个节点的任意一个

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def FindKthToTail(head):
    """
    使用快慢指针，慢指针走1步，快指针走2步。当快指针指向尾节点的时候，慢指针所在的节点就是所求
    :param head: 
    :return: 
    """
    if not head:
        return None
    fast = slow = head
    while fast.next:
        fast = fast.next
        slow = slow.next
        if fast.next:
            fast = fast.next

    return slow

def main():
    zero = ListNode(0)
    one = ListNode(1)
    two = ListNode(2)
    three = ListNode(3)
    four = ListNode(4)

    zero.next = one
    one.next = two
    two.next = three
    three.next = four

    print(FindKthToTail(zero).val)

if __name__ == '__main__':
    main()

关于“LeetCode如何找出链表的中间节点”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。