算法与数据结构
关注
分享
扫一扫
ruizeng88
这个作者很懒，什么都没留下…
展开
-
【经典面试题】是否栈的push,pop结果
实现函数bool isPushPop（char *s1, char *s2）：输入两个字符串，判断一个字符串中的字符是否是另一个字符串中的字符入栈、出栈的结果(假设字符串不重复)。比如isPushPop("ABCDEF", "DCFEBA")返回true；isPush原创 2011-09-09 09:12:38 · 1571 阅读 · 3 评论 -
【经典面试题】翻转单链表
翻转单链表是面试中经常出现的现场编程题，但是要用简洁的代码实现也不是那么简单。下面是一个优雅的实现：struct node* reverse(struct node *head){ struct node *p, *q, *r; p = NULL; q = head; w原创 2011-08-19 09:45:58 · 1808 阅读 · 4 评论 -
【经典面试题】寻找单链表倒数第n个节点
面试中经常出现的编程题之一。最直接的办法是先遍历一遍单链表，记下链表的节点数，然后再次遍历，直到到达节点数减去n的节点，返回结果。实际情况中若链表数目很多而n相对不大，这种方法需要大约两次遍历。更简单的实现方法是采用双指针。一个指针先从链表头开始步进n步，然后另一个指针从头开原创 2011-08-19 11:01:42 · 4630 阅读 · 1 评论