算法(十四)：链表中倒数第k个节点

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法(十四)：链表中倒数第k个节点，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含972字，纯文字阅读大概需要2分钟。

内容图文

题目描述

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

题目分析

       这个题目我曾经在介绍数据结构中的链表时介绍过：链表，我们可以设计两个指针，让第二个指针领先第一个指针k位(k的计算包括这两个指针)，然后两个指针同时向后移动，当第二个指针指向链表最后一个节点时，此时第一个指针指向倒数第k个节点 。要注意的时，我们要注意链表不能为空以及k的取值 ，首先k不能小于一，因为没有倒数第0位和倒数第负数位这两种说法，其次k的大小不能超过链表的长度，我们可以在第二个指针先移动的时候，加一个判断，当没有领先k位时，第二个指针就为空了，说明链表的长度没有k。

Java实现

public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null || k < 1){//当链表为空或者输入的k小于1时
            return null;
        }
        ListNode fn1 = head;
        ListNode fn2 = head;
        while(k-- > 1){//指针fn2领先指针fn1k位(k的计算包括fn1和fn2)
            fn2 = fn2.next;
            if(fn2 == null){//当k的大小超过了链表的长度时
                return null;
            }
        }
        while(fn2.next != null){//当指针fn2指向最后一个节点时，此时指针fn1指向倒数第k个节点
            fn1 = fn1.next;
            fn2 = fn2.next;
        }
        return fn1;
    }

内容总结

以上是互联网集市为您收集整理的算法(十四)：链表中倒数第k个节点全部内容，希望文章能够帮你解决算法(十四)：链表中倒数第k个节点所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---