题目 : 输入一个链表,输出该链表中倒数第k个结点。
思路 :
// 1. 编写一个方法,接收head节点,同时接收一个index
// 2. index 表示是倒数第index个节点
// 3. 先把链表从头到尾遍历,得到链表的总的长度 getLength
// 4. 得到size 后,我们从链表的第一个开始遍历 (size-index)个,就可以得到
// 5. 如果找到了,则返回该节点,否则返回nulll
public static ListNode findLastIndexNode(ListNode head, int index) {
// 判断如果链表为空,返回null
if (head.next == null) {
return null;// 没有找到
}
// 第一个遍历得到链表的长度(节点个数)
int size = getLength(head);
// 第二次遍历 size-index 位置,就是我们倒数的第K个节点
// 先做一个index的校验
if (index <= 0 || index > size) {
return null;
}
// 定义给辅助变量, for 循环定位到倒数的index
ListNode cur = head.next; // 3 // 3 - 1 = 2
for (int i = 0; i < size - index; i++) {
cur = cur.next;
}
return cur;
}