链表
Y·Not·Try
这个作者很懒,什么都没留下…
展开
-
相交链表
思路:对于确定无环的两个链表,有两种思路,一种是让ha和hb不断向下走当走到空时从头继续走直到两者相等返回ha另一种是分别遍历两条链表,让长的一条先走,然后同步走。class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: ha, hb = headA, headB while(ha != hb): ..原创 2020-10-04 20:33:35 · 169 阅读 · 1 评论 -
返回环形链表的入环结点
套路:快慢指针,当两指针相遇时,快指针回到头结点,两个指针继续同步移动一步,直到第二次相遇即为所求。class Solution: def detectCycle(self, head: ListNode) -> ListNode: if not head or not head.next: return fast = slow = head while fast and fast.next: ..原创 2020-10-04 20:02:29 · 151 阅读 · 0 评论