链表中倒数第K个节点

题目：输入一个链表，输入该链表倒数第K个节点。为了符合大多数人的习惯，本题从1开始计数，即链表尾节点为倒数第1个。

    public class ListDemo {
    
        public static void main(String[] args) {
            
            ListNode head = new ListNode(3);
            head.next = new ListNode(7);
            head.next.next = new ListNode(1);
            head.next.next.next = new ListNode(8);
            head.next.next.next.next = new ListNode(4);
            head.next.next.next.next.next = new ListNode(10);
            head.next.next.next.next.next.next = new ListNode(5);
            head.next.next.next.next.next.next.next = new ListNode(2);
            head.next.next.next.next.next.next.next.next = null;
            printList(head);
            System.out.println();
            theKValueOfTail(head,10);
            
        }
    
        private static void theKValueOfTail(ListNode head, int i) {
            /**
             * 当链表为空，或输入的值小于等于0时直接返回
             * */
            if(head == null || i <= 0){
                System.out.println("输入值不合法");
                return ;
            }
            
            ListNode p1 = head;
            ListNode p2 = null;
            /**
             * 将一个引用指向顺数第k个节点
             * */
            for(int n = 1;n <= i ; n++){
                if(p1 != null){
                    p1 = p1.next;
                }else{
                    System.out.println(i+" 大于链表总长度！！！");
                    return;
                }
            }
            p2 = head;
            while(p1 != null){
                p1 = p1.next;
                p2 = p2.next;
            }
            System.out.println("链表的倒数第"+i+"个值为："+p2.value);
        }
    
        private static void printList(ListNode head) {
            
            while(head != null){
                System.out.print(head.value + "  ");
                head = head.next;
            }
            
        }
    
    }
    /**
     *
     * 节点类
     * */
    class ListNode{
        
        public int value;
        public ListNode next;
        
        public ListNode(int value) {
            super();
            this.value = value;
        }
    
        public ListNode() {
            super();
        }
        
    }