2021-11-03 每日打卡：腾讯精选50题

2021-11-03 每日打卡：腾讯精选50题

写在前面

“这些事儿在熟练之后，也许就像喝口水一样平淡，但却能给初学者带来巨大的快乐，我一直觉得，能否始终保持如初学者般的热情、专注，决定了在做某件事时能走多远，能做多好。” 该系列文章由python编写，遵循LeetBook 列表/腾讯的刷题顺序，所有代码已通过。每日3道，随缘剖析，希望风雨无阻，作为勉励自己坚持刷题的记录。

142. 环形链表 II

• 快慢指针二次相遇：第一次相遇时快指针比慢指针多走了整数环个，因为不在环部分它们都走过，在环部分想要相遇，一定多走了整数倍环长，a=a，2a = a+nb，可以推出此时相遇之处就是环长。所以这时候从头开始维护新变量，设头到环开始长度为c则d为已经进入环的步数，d = a-nb-c，b-d = b- a+nb+c = b+c，也就是位置在a的指针再走[b]+c步，从头的指针再走c步，两个一起向前一步一步挪一定相撞于环的开始。

class Solution(object):
    def detectCycle(self, head):
        fast, slow = head, head
        while True:
            if not (fast and fast.next): return
            fast, slow = fast.next.next, slow.next
            if fast == slow: break
        fast = head
        while fast != slow:
            fast, slow = fast.next, slow.next
        return fast

160. 相交链表

• 快慢指针问题：快指针比慢指针快的就是相差的，只要再来一圈补上差值即可

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        A, B = headA, headB
        while A != B:
            A = A.next if A else headB
            B = B.next if B else headA
        return A

237. 删除链表中的节点

• 拿后面的替换前面的，指向后一个的后一个

class Solution:
    def deleteNode(self, node):
        node.val = node.next.val
        node.next = node.next.next