这篇文章将为大家详细讲解有关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如何找出链表的中间节点”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
