10、链表中倒数第k个节点

• 给定一个链表: 1->2->3->4->5, 和 k = 2
  返回链表 4->5

 public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode cur = head, pre = head;
        for(int i = 1; i <= k; i++){
            cur = cur.next;
        }

        while(cur != null){
            pre = pre.next;
            cur = cur.next;
        }
        return pre;
    }

• 利用双指针，真的很快