Leetcode.142.环形链表II.python

概述leetcode.环形链表II.python快慢指针快慢指针在已经判定是否存在环形链表的基础上进行 *** 作classSolution(object):defdetectCycle(self,head):l=head;r=l#只要r可以顺利遍历，l就一定可以whilerandr.next:l=l.nex

leetcode.环形链表II.python快慢指针

快慢指针

在已经判定是否存在环形链表的基础上进行 *** 作

class Solution(object):    def detectCycle(self, head):        l=head;r=l        #只要r可以顺利遍历，l就一定可以        while r and r.next:            l=l.next            r=r.next.next            if r == l:            #如果存在环形链表，则寻找起始位置                p=head                q=l                while p != q:                    p=p.next                    q=q.next                return p           return None

总结

以上是内存溢出为你收集整理的Leetcode.142.环形链表II.python全部内容，希望文章能够帮你解决Leetcode.142.环形链表II.python所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。