链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

思路：倒数第k个结点，则表示是第n-k+1个结点

代码如下：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
		  int length = 0;
		  ListNode pre =head;
		  while(pre != null){
			  length++;
			  pre = pre.next;
		  }
		  //length - k 
		  int n =length-k;
        if(n < 0){
			  return null;
		  }
		  while(n > 0){
			  n--;
			  head = head.next;
		  }
		  return head;
    }
}