Yanyiguang

打卡

Python版本的双向bfs，ac100% ```Python class Solution(object): def openLock(self, deadends, target): """ :type deadends: List[str] :type target: str :rtype: int """ visited = set(deadends) if '0000' in visited: return -1 q1 = set(['0000'])...

相交链表，大佬这个思路确实巧妙，我想了一个复杂度一样的算法但是更好理解。分别统计两条链表的长度，差值表示非公共部分的长度差，那么让长链表的指针先走差值的步数，再齐头并进，那么如果两个指针相等则是相交的位置。 ```Java public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode p = headA, q = headB; int l1=0, l2=0; while(p.next!=null){ // 统计A链表长度 p=p.next; l1++; } while(q.next!=null){// 统计B链表长度 q=q.next; l2++; }...

@labuladong 谢谢大佬，这样确实简单，null值也可以判等，我总是忽略这个条件。