输入一个链表,输出该链表中倒数第k个结点。
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import java.util.ArrayList; public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ArrayList arr=new ArrayList<>(); while(head!=null) { arr.add(head); head=head.next; } ListNode result=null; if(arr.size()<k||k==0) { return result; } return (ListNode)arr.get(arr.size()-k); } }