剑指 Offer 22. 链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

示例：

给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5

这个题我看到首先想到的思路是先遍历一下链表，计算出链表的长度，再用长度和k计算出该把哪个值赋值为头节点
要注意的是，计算链表长度时，是从1开始不是0，好好想想就知道了，还有就是要特判一下长度为n，k也为n的情况
因为这个就是普通的单向链表，没有想到其他的方法
看了一下题解，还有个双指针的思路还是不错的，第一个指针为头节点，第二个指针为第k个节点，依次把第二个指针找到最后，第一个指针作为头节点，那就取到想要的值了
贴出代码：

class Solution {

    /**
     * @param ListNode $head
     * @param Integer $k
     * @return ListNode
     */
    function getKthFromEnd($head, $k) {
        $node = $head;
        $length = 1;
        while ($node->next != null) {
            $length++;
            $node = $node->next;
        }
        $headNum = $length - $k;
        if ($headNum == 0) {
            return $head;
        }
        $test = $head;
        for ($i = 1; $i < $headNum; $i++) {
            $test = $test->next;   
        }
        $head = $test->next;
        return $head;
    }
}