- 浏览: 54914 次
- 性别:
- 来自: 北京
文章分类
最新评论
1 Write a function to find the Kth node form the last node of a singly-linked list, and analze the time and space complexity of your funciton.
The input to the function is a pointer or reference to the head of the list.
The output is a pointer or reference to the Kth node from the last node.
用两个指针p, q同时指向第一个节点, q先向前走n步, 然后p, q同时前进, 当q走到最后一个节点时, p即指向倒数第n个.
typedef struct
{
int i;
Node *next;
}Node;
Node *test(Node *t,int n)
{
Node *p, *q;
p = t;
q = t;
while(n-- > 0) //没有考虑接点个数小于n的情况
q = q-> next;
while(q != NULL)
{
p = p-> next;
q = q-> next;
}
return p;
}
2
写一个函数找出一个整数数组中,第二大的数 #include <stdio.h> const int MINNUMBER = -32767 int find_sec_max(int data[], int count) { int maxnumber = data[0]; int sec_max = MINNUMBER; int i = 0; for(i = 1; i < count; i++){ if(data[i] > maxnuber){ sec_max = maxnumber; maxnumber = data[i]: } else if(data[i] > sec_max){ sec_max = data[i]; } } return sec_max; }
发表评论
-
经典面试题
2011-11-22 23:21 659一、请你自我介绍一下 ... -
往年汤森路透上机题
2011-11-15 09:23 1375c++类:main()的标准形式? 在最新的 C99 标准中 ... -
什么是索引?索引有哪几种?
2011-11-10 16:01 1424索引用来快速地寻找那些具有特定值的记录,所有MySQL索引 ... -
Struts 的工作原理
2011-11-06 22:49 845Struts1的流程 服务器启动后,根据web.xml加载A ... -
Java版二叉树遍历非递归程序
2011-10-24 08:18 1028Binary.java import java.util ... -
android 面试题经典
2011-10-22 00:34 6051、 Android dvm的进程和Linux的进程, 应 ... -
恼人的设计模式
2011-10-15 23:20 627最近参加面试,总是被问到设计模式的问题。本人作为一个实用派 ... -
链表相关面试题
2011-10-06 10:46 787题一、 给定单链表,检 ... -
二叉树的算法
2011-10-04 17:37 1933声明,本文所有11道算法题目,覆盖了基本上所有常见的二叉树 ... -
SSH面试题总结
2011-09-28 23:31 621Hibernate工作原理及为什么要用? 原理: 1. ... -
百度2011笔试题
2011-09-27 11:00 7042011年校园招聘笔试题(一) (测试题目答题时间90分钟, ... -
约瑟夫环问题
2011-09-23 16:08 992在一只热气球上有15个日本人和15个美国人,由于热气球超重,必 ... -
联发科技笔试题
2011-09-23 10:20 1129public class Dims { /** ... -
“火柴棍式”程序员面试题
2011-09-21 22:18 937“火柴棍式”程序员面试题 2011年03月21日 星期一 ... -
华为机考
2011-09-21 16:39 15221. 判断回文 public class Huiwen { ... -
求最长的回文字符串
2011-09-21 16:28 1648程序:输入:一行字符串,输出:最长的回文字符的长度以及把它们 ... -
《编程之美》读书笔记(一):中国象棋将帅问题
2011-07-16 21:15 708千呼万唤始出来,在 ... -
经典面试题目
2011-07-04 21:06 9011、海量日志数据,提取出某日访问百度次数最多的那个IP。 ... -
关于常见排序算法的稳定性分析和结论
2011-01-14 11:54 640首先,排序算法的稳定 ...
相关推荐
计算机往年考试答案试题答案.pdf
本资料包“软件设计师往年试题集合及答案.rar”正是针对这一考试准备的宝贵资源。 该压缩包包含了一个名为“软件设计师往年试题集合及答案.CHM”的文件,这是一种Microsoft编写的帮助文档格式,用于存储电子书或...
机器学习(丁宇新)2017年,资源包括课件,往年考试试题,各章节讲义重点,作业题答案以及电子版课本、个人总结的考试重点,以及各种重要习题总结。
含有多套往年试题,级课后习题详细答案,欢迎下载!!!
往年蓝桥杯VIP题资源【超级资源】.zip往年蓝桥杯VIP题资源【超级资源】.zip往年蓝桥杯VIP题资源【超级资源】.zip往年蓝桥杯VIP题资源【超级资源】.zip往年蓝桥杯VIP题资源【超级资源】.zip往年蓝桥杯VIP题资源【超级...
提供的压缩包文件“随机过程题库(课本习题答案)以及往年试题.zip”包含了以下几个方面的学习资源: 1. **课本习题答案**:这部分内容可能包含了解答随机过程相关问题的详细步骤,涵盖了诸如平稳过程、宽平稳过程...
资源共1G左右,全是往届NOC Scratch图形化编程试题,考点以及解析等,多刷题,全国决赛肯定能拿奖的。