劍指 Offer 22. 鏈表中倒數第k個節點

地址:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

<?php
/**
劍指 Offer 22. 鏈表中倒數第k個節點
輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值爲4的節點。



示例：

給定一個鏈表: 1->2->3->4->5, 和 k = 2.

返回鏈表 4->5.
 */

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val) { $this->val = $val; }
 * }
 */
class Solution {

    /**
     * @param ListNode $head
     * @param Integer $k
     * @return ListNode
     */
    function getKthFromEnd($head, $k) {
        $l = $head;
        $r = $head;

        while($r){
            $r = $r->next;
            $k >0 ?$k--:$l = $l->next;
        }

        return $l;
    }
}