LeetCode206:反转链表 算法与数据结构

LeetCode206:反转链表

题目表述 反转一个单链表。 解决方法 迭代反转 思路:依次将原链表的node拆下来,用头插法放在新链表的head上,先拆的就会在新链表的尾部,实现了反转。需要使用三个指针,一个指向curr,一个指向原...
阅读全文
链表 算法与数据结构

链表

不需要申请连续的内存空间。 单向链表,循环链表,双向链表。 插入 删除的时间复杂度为O(1) 随机访问的时间复杂度为O(n) 删除操作: 删除给定值的结点:需要查找此节点,查找+删除复杂度O(1) 删...
阅读全文
金钱的故事 理财

金钱的故事

第一集 贪婪梦魔 货币的内在价值在于他人愿意以什么东西交换 信用 借贷服务促进银行的产生、美第奇家族的兴起。 第二集 债券束缚 债券帮government借钱 债券与每个人的财产都有直接的联系,当债券...
阅读全文