面试遇到的既简单又复杂的一道算法题

答案很简单，但却不容易马上想到

 

要求遍历一次找到一未知长度单向链表的倒数第5个节点，不能另外开辟空间。

当时没想到，后来问面试官，面试官说考虑用两个指针，走出大门时才恍然大悟。当遍历到第五个节点时在声明一个节点类型的变量指向链表head节点，这两个“指针”同时向后移动，当第一个“指针”移动到链表最后一个节点时。第二个“指针”的位置正好在要找的节点。