题目

面试题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;}