每日算法（二十五）-java求单链表的倒数第n个元素的值

每日算法（二十四）-java求单链表的倒数第n个元素的值

求单链表的倒数第n个元素的值
比如1-2-3-4-5-6
求倒数第3个元素 是 4 …
建立两个指针，一开始都指向第一个数，然后将第二个指针先跑到倒数第n-1数的位置，当第二个指针的下个节点不为空时，两个指针依次往后走，当为空时，第一个指针指向的位置就刚好是倒数第n个数

public  static int getbackward(ListNode head,int n){
		ListNode p1=head;
		ListNode p2=head;
		for(int i=0;i<n-1;i++){
			p2=p2.next;
		}
			while(p2.next!=null){
				p1=p1.next;
				p2=p2.next;
			}
		return p1.data;
	}