#

带环链表

  • 单链表的环操作

    链表介绍:链表概念--链表是一种线性表,但是并不是顺序存储,而是每个节点里面存储着下一个节点的指针,把存储数据元素的数据串链起来。单链表演示图:创建结构体typedef int DataType;ty

    作者:I慕蓝
    2020-07-08 06:02:17
  • 关于相交链表、带环链表、链表深拷贝的思路整理

    返回相交链表的交点:1.先求出两个链表的各自长度2.让长的先走他们的(长度差)步3.然后两者同时走,第一次相遇就是交点(返回该结点) 判断链表是否带环:1.快慢指针(快的走两步,慢的走一步,不能一个一

    作者:凉白开dream
    2020-06-16 09:07:34