zoukankan      html  css  js  c++  java
  • 有关单向链表的题目

    1、编码的关键是思路,思路不对,不可能编出正确的代码。考虑下面两个关于单向链表的题目:

    2、单向链表,如何判断是否构成环形?

      a、思路一:常规做法,建个集合,遍历单向链表,集合没有包含元素,添加进去集合,集合包含元素直接返回true,跳出遍历,返回false。

      b、思路二:使用快慢指针,建立两个节点,n1从head开始,n2从head->next开始,while(n1 && n2),n1每次走一步,n2每次走两步。如果n2先走到null,说明没有环。如果n1==n2,说明有环,n2又从后面追上来。

    3、对于单向链表,查找倒数第K个节点。

      a、思路一:先计算节点个数,倒数第K个,就是正数Count-K-1

      b、建立两个节点,n1,n2,n1先移动K个单位,然后n1,n2同时向后移动,n1移动到null,n2就是倒数第K个。

  • 相关阅读:
    angularjs select
    DataInputStream和DataOutputStream
    Linux gcc编译器
    Linux 网络配置
    Linux 实用工具vi
    Linux 文件系统
    Linux Linux系统管理命令
    Linux Linux常用命令二
    Linux Linux常用命令一
    数据结构 排序(归并排序)
  • 原文地址:https://www.cnblogs.com/nzbbody/p/3558336.html
Copyright © 2011-2022 走看看