链表中倒数第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;    }}