Alfie的博客

求链表的中间节点 转自链接：https://blog.csdn.net/biqioso/article/details/83005096 求链表的中间节点（利用快慢指针） 链表有奇数个节点时，中间节点只有一个； 有偶数个节点时，结果为输出节点和它的下一个 struct list_head *find_mid(struct list_head *head) { struct list_head *slow, *fast; slow = head; /*快慢指针都指向第一个节点*/

转载链接：https://blog.csdn.net/biqioso/article/details/82951283 单链表逆序的三种方法（递归、直接翻转指针、头插） 下文代码中的list_head 结构体为链表节点结构体。 递归方法 struct list_head *reverse(struct list_head *head) { struct list_head *new_head; /*判断异常 || 结束判断*/ if (!head || !head->nex