clear_rain

数据结构

学习是一条无尽之旅(1) 计算机网络(1)

/ 注册

全部文章 / 数据结构（共2篇）

【数据结构之】迭代器失效

迭代器失效的主要原因和几种情况迭代器的定义迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()）的对象。迭代器完成的行为就像一个指针，但它是一个对象。百度百科:迭代器（iterator）是一种对象，它能够用来遍历...

迭代器

2019-07-25

1 1635

【剑指offer】两个链表的第一个公共结点

主要分析了链表尾部有环的时候怎么处理，无环的解法参考selfboot。两个无环的链表当链表无环时，分为有交点和无交点，而每种情况下又分为等长和不等长。当链表等长时，同时从头遍历两个链表，最晚在第一次遍历完成时就能判断并返回交点；当其不等长时，某链表遍历完成，使其指向另一个链表的头结点，在第二次...

链表剑指offer

2019-07-25

1 812