zoukankan      html  css  js  c++  java
  • 面试遇到的既简单又复杂的一道算法题

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

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

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

  • 相关阅读:
    6/10
    Alpha 冲刺5/10
    现场编程
    4/10
    3/10
    总结
    bbbbbeta
    总结
    beta 7
    beta 6
  • 原文地址:https://www.cnblogs.com/zzy0471/p/1676591.html
Copyright © 2011-2022 走看看