输入一个链表,输出该链表中倒数第k个结点。
//获取链表倒数k结点 只遍历一次,双指针搞定
//class ListNode{
// int val;
// ListNode next = null;
// ListNode(int val){
// this.val = val;
// }
//}
public class lastKnodeInchain {
public ListNode FindKthToTail(ListNode head,int k) {
ListNode node1=head;
ListNode node2=head;
if(head==null || k==0)
return null;
int i=0;
while(i<k-1 &&node2.next!=null) {
node2 = node2.next;
i++;
}
if(i!=k-1)
return null;
while(node2.next!=null) {
node2=node2.next;
node1=node1.next;
}
return node1;
}
}