剑指offer(十三)之链表中倒数第k个结点

题目描述

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

思路分析：创建一个ArrayList实例，将链表中的结点先存放进去，再能过get()方法，来取值即可。

代码：

import java.util.*;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {      
        ArrayList<ListNode> arraylist=new ArrayList<ListNode>();
        if(head==null){
            return head;
        }
        while(head!=null){
            arraylist.add(head);
            head=head.next;
        }
        int len=arraylist.size();
        if(k>len||k<=0){
            return null;
        }
        return (ListNode)arraylist.get(len-k);
    }
}