面试题
摘要：
刚才在论坛上看到这样两道有意思的题目，第一题主要考算法，第二题则是考临时思维了第一题： 要求通过一次遍历找到链表中倒数第n个节点，链表可能相当大，可使用辅助空间，但是辅助空间的数目必须固定， 不能和n有关。（注意，只能通过一次遍历，链表长度不确定） struct iNode { int value; iNode * next; }; iNode * getresult(iNode * head,... 阅读全文
posted @ 2008-02-29 20:08 zrs 阅读(559) 评论(0) 推荐(0) 编辑