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

package leetcode;

public class offer_22 {
    public ListNode getKthFromEnd(ListNode head, int k) {
        //快慢指针，让快指针先走k个节点，当快指针走到最后一个时，满指针就为倒数第k个
        ListNode node1=head;
        ListNode node2=head;
        for(int i=0;i<k;i++) {
            node1=node1.next;
        }
        while(node1!=null) {
            node1=node1.next;
            node2=node2.next;
        }
        return node2;
    }
}