LeetCode如何找出链表的中间节点
这篇文章将为大家详细讲解有关LeetCode如何找出链表的中间节点,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
濉溪ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:13518219792(备注:SSL证书合作)期待与您的合作!
给定一个链表的表头,如果链表节点数为奇数则返回中间的节点,否则返回中间两个节点的任意一个
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如何找出链表的中间节点”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
当前题目:LeetCode如何找出链表的中间节点
文章路径:http://scyanting.com/article/jjiped.html