链表 力扣hot100热门面试算法题 面试基础 核心思路 背题 LRU 合成K个升序链表 环形链表II 合成两个有序链表 两数相加 删除链表的倒数第N个节点 两两交换链表中的节点 K个一组反转链表等
链表一定要有模版思想，特别是反转链表，直接记住。相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/核心思路设第一个公共节点为node，headA的节点数量为a，headB的节点数量为b，两链表的公共尾部的节点数量为c，则有：头节点headA到node前，共有a−c个节点；头节点headB到node前，共有b−c个节点