《剑指offer》-链表中倒数第K个节点

链表中倒数第K个节点

输入一个链表，输出该链表中倒数第k个结点。这个难点主要是考虑代码的鲁棒性，在创建两个节点，相差 k - 1 个位置，然后遍历寻找之后，实现了基本功能。除此之外，我们还需要考虑一些特殊情况：

1. 输入的头节点为空节点，这个比较常见
2. 输入的 k <= 0 ，这种情况下，由于java里没有 无符号整型，所以在第一个循环里，将seconeNode向后遍历的过程不会出现错误。但是此时的k是没有意义的，应该返回空，但是却会返回首节点。其次在c++中，由于有无符号整型的存在，在k=0的情况下，k-1会变成一个 0xFFFFFFFF，循环次数过多
3. 如果 k > 链表的长度。此时也是没有意义的。但是这种情况会导致访问空指针。

总结来说，除了功能测试，还需要考虑边界测试：K <=0 k>链表长度。还需要考虑特殊值，输入的头结点为空指针

/*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null || k <= 0){
            return null;
        }
        ListNode firstNode = head;
        ListNode secondNode = head;
        for(int i = 1;i<=k-1;i++){
            if(secondNode.next == null){
                return null;
            }
            secondNode = secondNode.next;
        }
        while(secondNode.next != null){
            firstNode = firstNode.next;
            secondNode = secondNode.next;
        }
        return firstNode;
    }
}

测试用例：
功能测试：第K个节点在链表的中间；第K个节点是链表的头结点；第k个节点是链表的尾节点
特殊输入测试：头结点为null；链表的节点数少于k；k等于0