Java输出链表倒数第k个节点怎么表示

　　有时我们会在java输出链中表示出节点，那么Java输出链表倒数第k个节点怎么表示呢，现在跟金顺软件园的小编一起看看吧。更多最新IT资讯尽在金顺软件园http://www.jinshun168.com/

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

　　结点定义如下：

　　思路1：

　　先遍历链表，计算其长度length;

　　然后计算出倒数第k个结点就是正数第length - k + 1.

　　最后再遍历链表，找到所求结点

　　时间复杂度O(2n),需要遍历两次链表

　　代码：

    金顺软件园小编推荐：

    Java中@Override有什么作用

    怎么把Java程序打包成jar文件包并执行的方法

以上，就是金顺软件园小编给大家带来的Java输出链表倒数第k个节点怎么表示全部内容，希望对大家有所帮助！