Java：如何找出单链表中的倒数第k个元素

设置两个指针，相差k个节点。

//如何找出单链表中的倒数第k个元素
public class findelem {
	public static Node method(Node head,int k) {
		if(k<1) {
			return null;
		}
		Node p1=head;
		Node p2=head;
		for(int i=0;i<k-1&&p1!=null;i++) {
			p1=p1.next;
		}
		if(p1==null) {
			System.out.print("error");
			return null;
		}
		while(p1!=null) {
			p1=p1.next;
			p2=p2.next;
		}
		return p2;
	}

}