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

更多最新IT资讯尽在金顺软件园http://www.jinshun168.com/

　　思路2：

　　期待只遍历链表一次就能得到。

　　设置两个指针，一个初始化指向第一个结点，第二个指向第k个结点。然后两个指针同步向后移动，当第二个指向尾结点时，第一个指针即指向了倒数第k个结点

　　代码：

　　思路3：

　　将链表反转，那么原问题就变为求正数第k个结点。然而这改变了原本的链表，且并不会比思路2更高效

    金顺软件园小编推荐：

    Java语言实现反转链表代码是什么

    km盒子如何禁止java自动更新提示

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