ListNode算法

题目是给定一个链表：

struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
};

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 * 输入描述： * 输入说明 * 1 输入链表结点个数 * 2 输入链表的值 * 3 输入k的值 * * 输出描述： * 输出一个整数

public static void main(String[] args) throws Exception {

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int length = scanner.nextInt();
            ListNode head = new ListNode();
            for (int i = length; i > 0; i--) {
                int key = scanner.nextInt();
                ListNode newListNode = new ListNode(key, head.next);
                head.next = newListNode;
            }
            int index = scanner.nextInt();
            for (int i = 0; i < index; i++) {
                head = head.next;
            }
            System.out.println(head.value);
        }
    }

}

class ListNode {
    int value;
    ListNode next;

    ListNode() {

    }

    ListNode(int value, ListNode next) {
        this.value = value;
        this.next = next;
    }
}