leetcode刷题

#19.删除链表的倒数第N个节点 力扣题目链接、
双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

160. 相交链表
思路：拼接链表分别得到 A + B 和 B + A。双指针遍历找到地址相同节点。

证明：假设 A = a + m, B = b + m (m 是相交之后的长度，相交之后剩下的长度一样)。 那么双指针同时遍历 A + B 和 B + A 会在 a + m + b 和 b + m + a的位置（长度一致了！）找到相交节点。（总路径长度相同）