本文详细介绍了单链表的各种操作，包括创建、遍历、节点计数、倒数第k个节点查找等，并深入探讨了单链表的反转、合并有序链表、打印等问题，还涉及如何判断链表是否含有环及环的处理方法。
转载：http://www.jb51.net/article/71885.htm
本文包含链表的以下内容：
1、单链表的创建和遍历
2、求单链表中节点的个数
3、查找单链表中的倒数第k个结点（剑指offer，题15）
4、查找单链表中的中间结点
5、合并两个有序的单链表，合并之后的链表依然有序【出现频率高】（剑指offer，题17）
6、单链表的反转【出现频率最高】（剑指offer，题16）
7、从尾到头打印单链表（剑指offer，题5）
8、判断单链表是否有环
9、取出有环链表中，环的长度
10、单链表中，取出环的起始点（剑指offer，题56）。本题需利用上面的第8题和第9题。
11、判断两个单链表相交的第一个交点（剑指offer，题37）
具体细节请看转载出处
扫一扫
3556
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
