标签：find 长度 快慢指针 node nbsp 一个 描述 public turn
一、题目描述
输入一个链表，输出该链表中倒数第k个结点。
二、思路
思路一:
设置两个指针，一个快指针，一个慢指针。
慢指针在第一个节点，快指针先前进k个结点。然后快慢指针一起前进，当快指针到达终点时，慢指针所指结点为倒数第k个结点。
思路二:
先遍历一遍链表，得出链表长度count。然后从头开始前进count-k次，可得倒数第k个结点。
三、代码
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
//思路二
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(null==head){
return null;
}
int count = 0;
ListNode node = head;
while(node!=null){
count++;
node = node.next;
}
if(count<k){
return null;
}
ListNode res = head;
for(int i=0;i<count-k;i++){
res = res.next;
}
return res;
}
}
标签：find 长度 快慢指针 node nbsp 一个 描述 public turn
原文地址：https://www.cnblogs.com/blzm742624643/p/12237706.html
