文档内容
更快更及时的了解互联网校招信息，请访问 www.gointernetgo.com ,
一起进军互联网，更有互联网前辈线上/线下分享交流
微信订阅号
1.输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义
如下：
struct ListNode
{ m
o
c
int m_nKey; o.
g
t
e
ListNode* m_pNext; n
r
e
t
n
}; oi
g
w.
A递归方法逆序输出，栈方法逆序输出。
w
w
(任意实现一种既可) 网
联
互
void PrintListUsingRecursicve(pListNode head)
军
进
{
if(head!=NULL)
{
PrintListUsingRecursicve(head->m_pNext);
printf("%d/n",head->m_nKey);
}
}
void PrintListUsingStack(pListNode head)
{
Stack s;
s.top=0;pListNode p=head;
do{
push(&s,p->m_nKey);
p=p->m_pNext;
}while(p!=NULL);
while(!IsEmpty(&s))
{
printf("%d/n",pop(&s));
}
}
2.二元树的深度
题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过
m
的结点（含根、叶结点）形成树的一条路径，最长路径的长度o为树的深度。
c
o.
3.整数的二进制表示中 1的个数 g
t
e
n
题目：输入一个整数，求该整数的二进制表达中e有r多少个1。例如输入10，由于
t
n
oi
4.从上往下遍历二元树
g
w.
w
题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左
w
网
往右的顺序打印。 联
互
5.查找链表中倒军数第 k个结点
进
6.求三角形面积
给出三角形的三个边长为 a、b、c，求三角形的面积。
（注意考虑是不是三角形）
7.压缩字符串
例如字串”aaabbbbccccc”，转换成相邻字符+个数的形式压缩，成
为”a3b4c5”。
（如果有10个数相同）
8.如何判断一个单向链表是否有环。
9.判断一个字符串是否对称。10.判断一个字符串是否是另一个字符串的字串
链表的定义，栈的定义：
更快更及时的了解互联网校招信息，请访问 www.gointernetgo.com ,
一起进军互联网，更有互联网前辈线上/线下分享交流
微信订阅号
m
o
c
o.
g
t
e
n
r
e
t
n
oi
g
w.
w
w
网
联
互
军
进
