输入链表,输出链表中倒数第K节点。为了满足大多数人的习惯,这个问题从1开始计数,即链表的尾节点是倒数第一节点。
例如,链表有 6 从头节点开始,它们的值依次是 1、2、3、4、5、6。链表倒数第二 3 节点值为 4 的节点。
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof作权归网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode getKthFromEnd(ListNode head, int k) { ListNode fast = head, slow = head; while(fast != null && k-- > 0) { fast = fast.next; } while(fast != null) { fast = fast.next; slow = slow.next; } return slow; } }