题目： 输入一个链表，输出该链表中倒数第k个结点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第一个结点，例如：一个链表有6个结点，从头结点开始他们的值依次是1,2,3,4,5,6.这个链表的倒数第三个结点是值为4的结点。 分析： 这是一个很经典的老的题，如果第一次看到这个题的话，可能想的是遍历一边链表得到长度为n，然后再从头来一边，找到第n-k个链表，就是倒数第k个结点。

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking 题目描述 输入一个链表，反转链表后，输出新链

/*反转链表* * 输入一个链表，反转链表后，输出新链表的表头。* * * * * */class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}}class ListNode {int val;ListNode next = null;ListNode(int val) {this.val