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

2022-07-12 本文已影响0人放开那个BUG

1、前言

题目描述

2、思路

双指针

3、代码

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        if(head == null){
            return null;
        }
        ListNode pre = head, next = head;
        for(int i = 0; i < k; i++){
            next = next.next;
        }

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

        return pre;
    }
}