面试题22. 链表中倒数第k个节点

题目

面试题22. 链表中倒数第k个节点

思路

1. 这个题目有点太简单了，两次循环，一次得到链表的长度；
2. 第二次求出需要返回元素的正序索引，再次遍历，

实现

public ListNode getKthFromEnd(ListNode head, int k) {
        if (head == null) return null;
        int len = 0;
        ListNode node = head;
        while (head.next != null) {
            len += 1;
            head = head.next;
        }

        for (int i = 0; i <= len - k; i++) {
            node = node.next;
        }
        return node;
    }