链表中倒数第k个结点

题目描述

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

思路

第一种思路

因为单向链表不知道后面会是什么只能先进行遍历，将链表存到一个List里面，然后去输出链表里面倒数第k个。

代码

第一种思路

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

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.ArrayList;
import java.util.List;

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        List<ListNode> array = new ArrayList<ListNode>();
        if(k==0) return null;
        while (head!=null)
        {
            array.add(head);
            head = head.next;
        }
        if( k > array.size() || array.size() - k >array.size()) return null;
        else return array.get(array.size()-k);
    }
}