题解 | #输出链表中倒数第k个节点#

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类 */ //前后相距k个节点的两个指针同步移动，直到前面指针到达链表的尾部， //后面的指针就到达了倒数第k个节点 public ListNode FindKthToTail (ListNode pHead, int k) { // write code here ListNode pre = pHead; ListNode back = pHead; for(int i = 0;i < k;i++){ if(back != null){ back = back.next; }else{ return null; } } while(back != null){ back = back.next; pre = pre.next; } return pre; } }