题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTail (ListNode pHead, int k) { if (pHead == null) return null; List<ListNode> list = new ArrayList<>(); int count = 0; while (pHead != null) { list.add(pHead); pHead = pHead.next; count++; } if(k > count) return null; if(k == 0) return null; return list.get(count-k); } }
哎,这指针有点神奇