java-13.输入一个单向链表,输出该链表中倒数第 k 个节点

two cursors.
Make the first cursor go K steps first.

/*
	 * 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点
	 */
	public void displayKthItemsBackWard(ListNode head,int k){
		ListNode p1=head,p2=head;
		while(--k>0){
			p1=p1.next;
		}
		while(p1.next!=null){
			p1=p1.next;
			p2=p2.next;
		}
		System.out.println(p2.data+",");
	}

你可能感兴趣的:(java)