练习接近两年半的刷题日常

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

思路：

老夫就不再啰嗦了，直接上代码。（虽然老夫没有练习两年半，但自信还是有的！！！）

class Solution {
    /*
    计算链表中的有效节点个数
     */
    public int countNode(ListNode head){
        //计数，保存节点的个数
        int size = 0;
        //判断链表是否为空
        if(head == null){
            return size;
        }
        //开始计数
        while(head != null){
            size++;
            //循环
            head = head.next;
        }
        return size;
    }

    public ListNode getKthFromEnd(ListNode head, int k) {
        //判断链表是否为空
        if(head == null){
            return head;
        }
        //保存节点个数
        int size = countNode(head);
        //判断节点是否
        if(k < 0 || k > size){
            return head;
        }
        //保存查找的节点以及后续节点
        ListNode temp = new ListNode(0);
        for(int i = 1; i < (size - k) + 1 ; i++){
            head = head.next;
        }
        //使temp.next指向head，这样能连起来
        temp.next = head;
        //因为有头节点，所以返回头节点的下一节点
        return temp.next;
    }
}

最后的结果，老夫也预测到了，执行时间，应该没问题；但就是内存消耗有点高，我以为应该高不了多少。而当我不小心点了再次提交后，发现，两次的内存消耗，在相同代码下，居然不一样，真是读者见了鬼了。具体原因我没想到（待后续看看能不能知其原应）。

问题记录：
1、两次相同代码下，内存消耗不一样的问题。
2、代码简洁但要全、代码简洁但要全、代码简洁但要全（重要的说三遍）

路漫漫其修远兮，还有很长的路要走阿！！！