剑指 Offer 22. 链表中倒数第k个节点

题目描述

问题解析

使用快慢指针双指针来做，倒数第K的意思就是快慢指针相隔k个单位进行遍历
首先先让快指针走K个单位，while循环遍历快指针
接着再让慢指针和快指针一起向后走，在并列一个while循环，走快慢指针。

（链表的题目多是使用while循环）

代码实例

/** * 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;
        ListNode slow = head;
        while(fast != null&& k > 0){
    
            fast = fast.next;
            k--;
        }
        while(fast != null){
    
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
}