文档章节

oral_quiz->#求链表中的倒数第K个结点#

貉子
 貉子
发布于 2014/06/01 15:43
字数 81
阅读 45
收藏 0
点赞 0
评论 0
#include "myfuncs.h"
template <typename ListNode>
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
	if(pListHead == NULL) return NULL;
	Assert(k > 0, "k must larger than zero");

	ListNode *pAhead = pListHead;
	ListNode *pBehind = NULL;

	for(unsigned int i=0; i<k-1; ++i) {
		Assert(pAhead->m_pNext != NULL, "k is longer than the list's length");
		pAhead = pAhead->m_pNext;
	}

	pBehind = pListHead;

	while(pAhead->m_pNext != NULL) {
		pAhead = pAhead->m_pNext;
		pBehind = pBehind->m_pNext;
	}

	return pBehind;
}



© 著作权归作者所有

共有 人打赏支持
貉子
粉丝 9
博文 94
码字总数 33240
作品 0
海淀
程序员
面试题15:链表中倒数第K个结点

题目:输入一个链表,输出该链表中倒数第K个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、...

嗯哼9925 ⋅ 2017/12/21 ⋅ 0

编程题——11~20

十一、数值的整数次方 实现函数double Power( double base, int exponent ),求base的exponent。不使用哭函数,同时 不需要考虑大数问题。 十二、打印1到最大的n位数 输入数字n,按顺序打印出...

thanatos_y ⋅ 2016/07/21 ⋅ 0

C++学习笔记(三)

面试题:替换空格 题目:实现一个函数,把字符串中的每个空格替换成“%20”,例如输入“We are happy.”,则输出“Wr%20are%20happy.”。典型应用:网络编程中,若URL参数含有特殊字符(空格...

初雪之音 ⋅ 2016/01/10 ⋅ 0

移除单链表的倒数第N个节点

原题   Given a linked list, remove the nth node from the end of list and return its head.   For example, 1 2 3 1 2 3   Note:   Given n will always be valid.   Try to ......

一贱书生 ⋅ 2016/12/13 ⋅ 0

输出链表倒数第K个节点

题目 输入一个单向链表,输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。 思路 算是比较简单的题目了。 解法一: 可以先遍历一遍统计链表个数,然后找到倒数第k个的下标...

Zhang_H ⋅ 2014/04/21 ⋅ 0

经典单链表练习题(2)

问题: 删除链表的倒数第K个结点 判断单链表是否带环?若带环,求环的长度?求环的入口点?并计算每个算法的时间复杂度&空间复杂度。 判断两个链表是否相交,若相交,求交点。(假设链表不带...

triorwy ⋅ 01/24 ⋅ 0

IT公司100题-13-求链表中倒数第k个结点

问题描述: 输入一个单向链表,输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。 public static class Node{ public int data; public Node next = null; public Node(int d, Node p)...

关西大汉弹琵琶 ⋅ 2015/12/15 ⋅ 0

链表的基本操作

datacube ⋅ 2016/07/07 ⋅ 0

找出链表中倒数第k个节点

实现这个算法,可以用递归和非递归。因为单向链表只能向后遍历,所以一般会想到用递归这种方法,然后当递归遍历到链表末端时,该方法会回传一个置为0的计数器。 之后的每一次调用都会将这个计...

一贱书生 ⋅ 2016/11/15 ⋅ 0

Java实现链表面试题

本文包含链表的以下内容:   1、单链表的创建和遍历   2、求单链表中节点的个数   3、查找单链表中的倒数第k个结点(剑指offer,题15)   4、查找单链表中的中间结点   5、合并两个...

火力全開 ⋅ 2016/10/09 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

vuex学习

1、getters基本用法: 在store.js里面用const声明我们的getters属性。 const getters={ count:function (state) { return state.count +=100; }} export default new Vuex.S......

大美琴 ⋅ 31分钟前 ⋅ 0

292. Nim Game - LeetCode

Question 292. Nim Game Solution 思路:试着列举一下,就能发现一个n只要不是4的倍数,就能赢。 n 是否能赢1 true2 true3 true4 false 不论删除几,对方都能一把赢5 t...

yysue ⋅ 43分钟前 ⋅ 0

G6 关系数据可视化图形库 简单使用

官网 https://antv.alipay.com/zh-cn/g6/1.x/index.html 效果 首先生成给定数目的小球,并设置随机的颜色 按照顺序,设置小球的角度以及坐标 设置定时器,每隔一定的时间修改小球的角度和坐标...

阿豪boy ⋅ 45分钟前 ⋅ 0

6.5 zip压缩工具 6.6 tar打包 6.7 打包并压缩

zip压缩工具 zip命令可以压缩目录和文件,-r 压缩目录。 zip使用方法 zip 1.txt.zip 1.txt //压缩文件 zip -r 123.zip 123/ //压缩目录 unzip 1.txt.zip //解压 unzip 123.zip -d /root/456...

Linux_老吴 ⋅ 54分钟前 ⋅ 0

react-loadable使用跳坑

官方给react-loadable的定义是: A higher order component for loading components with dynamic imports. 动态路由示例 withLoadable.js import React from 'react'import Loadable fro......

pengqinmm ⋅ 今天 ⋅ 0

记录工作中遇到的坑

1、ios safari浏览器向下滚动会触发window resize事件

端木遗风 ⋅ 今天 ⋅ 0

桥接设计模式

1、概述: 将抽象部分与他的实现部分分离,这样抽象化与实现化解耦,使他们可以独立的变化 如何实现解耦的呢,就是通过提供抽象化和实现化之间的桥接结构 桥接模式将继承模式转化成关联关系,他降...

职业搬砖20年 ⋅ 今天 ⋅ 0

20.zip压缩 tar打包 打包并压缩

6月25日任务 6.5 zip压缩工具 6.6 tar打包 6.7 打包并压缩 6.5 zip压缩工具: zip支持压缩目录 zip压缩完之后原来的文件不删除 不同的文件内容其实压缩的效果不一样 文件内有很多重复的用xz压...

王鑫linux ⋅ 今天 ⋅ 0

double类型数据保留四位小数的另一种思路

来源:透析公式处理,有时候数据有很长的小数位,有的时候由在四位以内,如果用一般的处理方法,那么不足四位的小树会补充0到第四位,这样子有点画蛇添足的感觉,不太好看。所以要根据小数的...

young_chen ⋅ 今天 ⋅ 0

Django配置163邮箱出现 authentication failed(535)错误解决方法

最近用Django写某网站,当配置163邮箱设置完成后,出现535错误即:smtplib.SMTPAuthenticationError: (535, b'Error: authentication failed') Django初始配置邮箱设置 EMAIL_HOST = "smtp.1...

陈墨轩_CJX ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部