链表中倒数第k个结点

最新推荐文章于 2019-07-11 23:34:16 发布

原创最新推荐文章于 2019-07-11 23:34:16 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的方法，通过遍历链表确定长度，再从头节点开始向前推进到指定位置来找到目标节点。

题目

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

代码

public ListNode FindKthToTail(ListNode head,int k) {
        ListNode list=head;
        int len=0;
        while (head!=null) {
            len++;
            head=head.next;
        }
        if(len<k)
            return null;
        for (int i = 0; i < len-k; i++) {
            list=list.next;
        }
        return list;
    }