1. 程式人生 > >Java:如何找出單鏈表中的倒數第k個元素

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;
	}

}