重拾算法之剑指Offier——链表中倒数第k个结点

最新推荐文章于 2020-04-14 16:48:24 发布

原创最新推荐文章于 2020-04-14 16:48:24 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法

剑指Offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第k个结点的方法。通过使用两个指针，先让一个指针前进k步，然后两指针同步移动，当先发指针到达链表尾部时，另一个指针恰好指向倒数第k个结点。

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

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

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {

    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode p = head;
        ListNode pre = head;

        int preNumber = k;
        int cnt = 0;

        while (p != null){
            p = p.next;
            if (k <= 0){
                pre = pre.next;
            }
            k --;
            cnt ++;
        }
        if(preNumber > cnt){
            return null;
        }

        return pre;
    }
}