算法：輸入一個鏈表，輸出該鏈表中倒數第k個結點。《劍指offer》

思路加到注釋里面了；

1：兩個if判斷是否返回值為空，首個為空，沒有第k個值；

2：for循環找到倒數第k個值，返回為answer，也就是第count-k

/*** @Author liguo* @Description 輸入一個鏈表，輸出該鏈表中倒數第k個結點。* @Data 2018-08-12 23:40*/ /* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/class Solution {public ListNode FindKthToTail(ListNode list,int k) {//兩個if判斷是否返回值為空，首個為空，沒有第k個值；if(list == null) return list;ListNode node = list;int count = 0; //定義節統計節點個數if(node != null){count++;node = node.next;}if(count < k) return null;//for循環找到倒數第k個值，返回為answer，也就是第count-kListNode p = list;for(int i=0; i<count-k; i++){p = p.next;}return p;}

?

?

轉載于:https://www.cnblogs.com/liguo-wang/p/9465581.html

總結

以上是生活随笔為你收集整理的算法：输入一个链表，输出该链表中倒数第k个结点。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。