数据结构-链表-单链表实战（逆序、反转、合并...）

查找单链表中倒数第k个节点。
思路：
1.编写一个方法，接收head节点，同时接收一个x
2.x表示是倒数第x个节点
3.先把链表从头到尾遍历，得到链表总长度
4.得到总长度后，我们从链表的第一个开始遍历（总长度-x）个，就可以得到我们需要的节点

public static void main(String[] args){
   

SingleLinkedListManger sllm = new SingleLinkedListManger();
 System.out.println(getLength(sllm.getHead()));
}
/**
     * 查找单链表中的倒数第k个节点
     * 思路
     * 1.编写一个方法，接受head节点，同时接收一个index
     * 2.index表示是倒数第index个节点
     * 3.先把链表从头到尾遍历，得到链表的总的长度getLength
     * 4.得到size后，我们从链表的第一个开始遍历（size-index）个，就可以得到
     * 5.如果找到了，则返回该节点，否则返回null
     * @param head
     * @param index
     * @return
     */
    public static SingleNode findLastIndexNode(SingleNode head,int x){
   
        if (head.next == null){
   
            return  null;
        }
        //第一次遍历 获取链表长度（节点个数）
        int size = getLength(head);
        //第二次遍历 获取size - index位置，就是我们倒数的第k个节点
        //先做一个index的校验
        if (x <= 0 || x > size){
   
            return null;
        }
        //定义一个辅助变量,for循环定位到倒数的index
        SingleNode cur = head.next;
        for