摘要： 不支持随机访问，相比数组占用额外的空间，适合有大量插入和删除，无访问要求的操作。 1.链表生成：头插和尾插 2.链表倒转 3.查找链表的中间节点（快慢指针） 4.查找倒数第k个指针 用两个指针，第一个先指向头指针向后偏移k的位置，第二个指针指向头指针，然后两个指针同时向后移动以为，直到第一个指针到末 阅读全文