算法:輸入一個鏈表,輸出該鏈表中倒數第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;}
?
?