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

获取单向链表倒数索引处的节点数据
首先声明两个指针,初始都指向头节点,让其中一个指针移动index-1次,此时指针指向index处。如果此时节点为null,说明链表总长度不超过index,返回null。否则当第一个指针到达index处,让第二个指针开始移动,第一个指针到达链表尾部时。第二个节点所在位置就是倒数索引index处,最终返回第二个指针指向的数据。
本文标题:获取单向链表倒数第i个节点数据
本文链接:https://www.haomeiwen.com/subject/ykgczftx.html
网友评论