1. 程式人生 > >[劍指offer]連結串列中倒數第k個節點

[劍指offer]連結串列中倒數第k個節點

在這裡插入圖片描述
思路:
用兩個指標遍歷,先讓快指標出發,當快指標走過k+1個元素時,慢指標開始移動,直到快指標指向null,慢指標指向的節點即為倒數第k個節點。
實現:

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode temp1=
head,temp2=head; int a=k; int count=0; while(temp2!=null){ temp2=temp2.next; count++; // if(a<1) temp1=temp1.next; // a--; if(count>=(k+1))temp1=temp1.next; } if(count<k)return null; return temp1;
} }