思路:利用双指针,倒数第k个接口,则让一个指针先走k步,然后两个节点一起走,当前一个节点指向空时,后指针指向的就是答案
class Solution {
/**
* @param ListNode $head
* @param Integer $k
* @return ListNode
*/
function getKthFromEnd($head, $k) {
$pre = $head;
$now = $head;
while ($k){
$pre = $pre->next;
$k--;
}
while($pre){
$pre = $pre->next;
$now = $now->next;
}
return $now;
}
}