单链表的倒数第k个节点

为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：   （1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；   （2）从第k步开始，第二个指针也开始从链表的头指针开始遍历；   （3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。   下图展示了在有6个结点的链表上找倒数第3个结点的过

>>阅读原文<<