本文详细介绍了五种链表操作算法，包括链表逆序、每K个元素逆序、判断链表是否对称、查找倒数第K个元素及判断两个链表是否相交等问题。通过这些实例，读者可以学习到解决链表位置问题的一般方法。
1. 链表逆序（三个指针）
2. 链表每K个元素逆序http://blog.youkuaiyun.com/stevemarbo/article/details/7315444
3. 判断链表是否对称http://blog.youkuaiyun.com/stevemarbo/article/details/7315136
4. 查找倒数第K个元素（考研题目，不解释）
5. 链表是否相交（先分别判断两个链表是否有环）http://blog.youkuaiyun.com/stevemarbo/article/details/7299274
PS：根据3，4可以得到解决链表位置问题（如倒数第几个，中间一个节点）的一般解法是用一个辅助指针，然后按照问题的要求，设计与基本指针的相对关系。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
