剑指offer 链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

public ListNode FindKthToTail(ListNode head,int k) {
        if (head == null || k == 0) {
            return null;
        }
        ListNode p1 = head;
        ListNode p2 = null;
        for (int i = 0; i < k-1; i++) {
            if (p1.next != null) {
                p1 = p1.next;
            }else {
                return null;
            }
        }
        p2 = head;
        while (p1.next != null) {
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }