2010年3月2日
面试遇到的既简单又复杂的一道算法题
摘要： 答案很简单，但却不容易马上想到要求遍历一次找到一未知长度单向链表的倒数第5个节点，不能另外开辟空间。当时没想到，后来问面试官，面试官说考虑用两个指针，走出大门时才恍然大悟。当遍历到第五个节点时在声明一个节点类型的变量指向链表head节点，这两个“指针”同时向后移动，当第一个“指针”移动到链表最后一个节点时。第二个“指针”的位置... 阅读全文
posted @ 2010-03-02 15:54 会长 阅读(356) 评论(2) 推荐(0)