单链表：找中间节点、找倒数第k节点、是否有环、逆序、排序（选择、冒泡、插入）

一. 找链表的中间节点两种方法1、通过链表长度简单不推荐2、快慢指针推荐分奇偶数个节点 当奇数pf走到NULL 或 偶数pf走到尾节点 时ps刚好在中间。二. 找倒数第 k 个节点(把尾节点当倒数第一个)1、同样可以用长度 len-k不推荐2、双指针从头节点开始如果从首节点开始的话最后一个数找不到4. 判断链表是否有环想象跑步套圈如何验证---需要建一个环利用 找倒数第 k 个节点 这里找两个再把他们连起来形成环node_t *p1 find_end_k(phead,1);node_t *p2 find_end_k(phead,4);p1-pnext p2;5. 链表逆序6. 排序针对单链表6.1 选择排序(找位置、找数、交换)6.2 冒泡排序趟数、比较次数、交换6.3 插入排序原地插入