摘要：
关键点：此处用快慢指针实现，如果链表无环，则最后一个节点的next必然为NULL，如果链表有环，则任何一个节点的next都不为NULL。 解决方案：用快慢指针，pre指针在next不为NULL时每次移动两个节点位置，即 pre=pre->next->next，behind指针每次移动一个节点位置，即 阅读全文
摘要：
思路：用快慢指针，两个指针都先指向头节点，然后快指针先移动N个位置，接着两个指针同时移动，终止条件为快指针移动到最后一个节点的next时，即快指针移动到NULL时，循环终止，此时慢指针即是指向了倒数第N个节点 点击查看代码 #include <iostream> using namespace st 阅读全文