weixin_43008312的博客

一些笔试编程套路模版

【代码】Leetcode LRU---哈希➕双链表。

若两个链表相交，假设两链表相交部分长c，不相交部分长分别为a和b（有m=a+c，n=b+c）；当headA和headB均不空时，pA和pB先分别遍历链表A（长m）和B（长n），当pA遍历完A链后将pA移到B链的头节点，当pB遍历完B链后将pB移到A链的头节点，那么pA和pB在走完a+b+c后，一定会相遇(重合的第一个节点)。使用分治思想，找到链表的中点，以中点为分界，将链表拆分成两个子链表，不断的拆分链表，直至子链表中仅剩2个数，对所有子列表排序，再将子列表合并起来。，两次相遇间的移动次数就是环的长度。