题目描述
输入一个链表,输出该链表中倒数第k个结点。
思路是:用两个指针作为量尺。。移到最后第一个指针就是倒数的K的节点
public class 链表中倒数第K个节点 {
static class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public ListNode FindKthToTail(ListNode head,int k) {
if (head==null||k<=0) {
return null;
}
ListNode p1,p2;
p1=head;
p2=head;
for (int i = 1; i < k; i++) {
p1 = p1.next;
if (p1==null) {
return null;
}
}
while (p1.next!=null) {
p1 = p1.next;
p2 = p2.next;
}
return p2;
}
}