单链表及循环链表已知问题整理

1. 如何快速查找到一个单链表的中间位置 方法：通过快慢指针来查找中间位置。设置两个指针，快指针和慢指针，慢指针每次移动一次，快指针每次移动两次。当快指针出现null，则到达链表末尾。此时慢指针的数据就是中间值。 2. 一个单链表，输出此链表的倒数第k各节点。 方法一：遍历单链表，求出链表长度N。(求出K点的位置P)N-K=P,再次从头开始遍历至P点。 方法二： 1.定义两个指针p1,p2分别指向

>>阅读原文<<