论坛首页 编程语言技术论坛

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

浏览 1974 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2012-01-14  
/*
	 * 第 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+",");
	}
论坛首页 编程语言技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics