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