[劍指offer]連結串列中倒數第k個節點
阿新 • • 發佈:2018-12-21
思路:
用兩個指標遍歷,先讓快指標出發,當快指標走過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;
}
}