描述
输入一个链表,输出一个链表,该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。
如果该链表长度小于k,请返回一个长度为 0 的链表。
示例1
输入:
{1,2,3,4,5},1
返回值:
{5}
解题思路:
双指针法,fast指针先走k步,走完后fast指针和slow指针一起走,当fast指针指向null时,恰巧slow指针指向倒数第k个节点,输出slow链表即可!
边界问题:
k<1 返回null
pHead为空 返回null
k>链表长度,就在fast先走k步那里判断,k大于链表长度时,必定会指向null,就返回null
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 here
if(pHead==null||k<1){
return null;
}
ListNode fast=pHead;
ListNode slow=pHead;
int i=0;
while(i<k){
if(fast==null){
return null;
}
fast=fast.next;
i++;
}
while(fast!=null){
fast=fast.next;
slow=slow.next;
}
return slow;
}
}