public int findKthToTail(int k) {
//定义fast、slow两个指向头结点
Node fast = this.head;
Node slow = this.head;
//判断节点k的合法性
if (fast == null || k <= 0 || k > getLength()) {
System.out.println("没有这个节点");
return 0;
}
//
while (k - 1 > 0) {
if (fast.next != null) {
fast = fast.next;//让快的先走 k-1 步
k--;//步数递减
} else {
System.out.println("没有这个节点");
return 0;
}
}
//当fast的后面不为空时,fast和slow同时往后移
while (fast.next != null) {
fast = fast.next;
slow = slow.next;
}
return slow.data;
}
【数据结构练·JAVA】输入一个链表,输出该链表中倒数第k个结点。
猜你喜欢
转载自blog.csdn.net/LXL7868/article/details/89470554
今日推荐
周排行