14链表中倒数第k个节点

题目描述

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

Java实现

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    public ListNode FindKthToTail(ListNode head, int k) {
        if (head == null || k <= 0)
            return null;
        ListNode p = head;
        while (p != null && k-- > 0)
            p = p.next;
        if (k > 0)
            return null;
        ListNode q = head;
        while (p != null) {
            p = p.next;
            q = q.next;
        }
        return q;
    }
}