【leetcode】链表常见题目总结

链表属于线性扫描范畴。

但是线性扫描也是有变种的，如双线性扫描，多游标扫描，双向扫描。

比如找倒数第k（k>=0)个元素，可以设置fast=slow+k,当fast到达end时slow就是所求。

找中位数，设置线性fast+=2,slow+=1,当fast无法加下去时slow就是所求。

反转链表，线性p，q，其中q是p的旧下一个节点。

合并链表。最简单的双线性扫描。