网站快速网站推广_杭州手机软件开发公司_网站收录提交_宽带营销策略

链表中倒数最后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类*/public ListNode FindKthToTail (ListNode pHead, int k) {// write code hereif(pHead == null) {return null;}int size = 1;ListNode cur = pHead;while(cur.next != null) {cur = cur.next;size++;}if(k > size) {return null;}ListNode fast = pHead;ListNode slow = pHead;while(k!=0) {fast = fast.next;k--;}while(fast != null) {slow = slow.next;fast = fast.next;}return slow;}
}