获取单向链表倒数第i个节点数据

获取单向链表倒数索引处的节点数据

首先声明两个指针,初始都指向头节点，让其中一个指针移动index-1次，此时指针指向index处。如果此时节点为null,说明链表总长度不超过index,返回null。否则当第一个指针到达index处，让第二个指针开始移动，第一个指针到达链表尾部时。第二个节点所在位置就是倒数索引index处，最终返回第二个指针指向的数据。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容