C/C++教程

C++链表常见面试考点

本文主要是介绍C++链表常见面试考点，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
  • 链表常见问题：
    • 单链表找到倒数第n个节点
      • 用两个指针指向链表头，第一个指针先向前走n步，然后两个指针同步往前走，当第一个指针指向最后一个节点时，第二个指针就指向了倒数第n个节点。
    • 判断链表有没有环
      • 快慢指针法，如果有环，那么两个指针终会相遇
    • 两个链表是否有重叠
      • 遍历链表长度m，n
      • 长链表指针往前走|m - n|步
      • 然后两个链表指针同时往前走，如果有重叠，两者会在某个时刻相等
    • 链表反转
      • 三个指针：prev，current，next
      • 头插法

这篇关于C++链表常见面试考点的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航