Java面接問題--チェーンテーブルの最後から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) {
ListNode tNode = head;
int len = 0;
while(null!=tNode) {
len++;
tNode=tNode.next;
}
// k
int Ryc = len - k;
tNode = head;
if(Ryc<0) return null;
while(0!=Ryc--) {
tNode = tNode.next;
}
return tNode;
}
}