© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 快慢指针法的leetcode题目绘制
说明:双指针法,分为左右指针和快慢指针两种。其中左右指针在数组中运用较多,可以和滑窗法一起进行汇总:滑窗法运用 而快慢指针一般在链表中运用较多,在反转链表和定位链表节点及链表成环等逻辑中运用比较广泛。 141. 环形链表 逻辑非常简单,只要是环形的链表,那么快慢指针早晚会遇到。 值得注意的一点是,用try…except…来进行异常判定 def hasCycle(self, head): """ :type head: ListNode :rtyp<weixin_38599430> 上传 | 大小:73kb