当前位置:首页 > 开发 > 编程语言 > Java > 正文

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

发表于: 2012-01-14   作者:bylijinnan   来源:转载   浏览:
摘要: two cursors. Make the first cursor go K steps first. /* * 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点 */ public void displayKthItemsBackWard(ListNode head,int k){ ListNode p1=head,p2=head;
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-13.输入一个单向链表,输出该链表中倒数第 k 个节点

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能
例子: ‍‍先看一个‍例子,链表为:1 2 3 4 5 6,倒数第2个节点就是5,倒数第一个节点就是6,以此
题目:输入一个链表,输出该链表中的倒数第k个节点。为符合大多数人的习惯,本题从1开始计数。 即链
PS:这是一道出境率极高的题目,记得去年参加校园招聘时我看到了3次,但是每次写的都不完善。 一、题
基本思想: 解法一:O(n^2) 先算出链表的长度n,然后倒数第k个结点就是顺序的第(n-k+1)个数,不过这
原理:两个指针先都指向头指针的下一节点,一个指针先走K-1步,然后俩指针再一起走,后走的指针所指
输入一个链表,输出该链表中倒数第K个结点。 1 struct ListNode 2 { 3 int m_nValue; 4 ListNode* m
题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能
原理:设置快慢指针,快指针和慢指针初始时都指向链表首节点,然后快指针向后走k个单位,再让慢指针
估计这个问题在面试中被问烂了。 思路是先找到正数的第K个结点的指针pT,然后和指向头结点的指针pN
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号