算法打卡第一天

68 阅读1分钟

链表: Lecode160: 两种解法:

  • 解法1:用hashset存储节点
  • 解法2:|length1-length2|,一起遍历,如果同时相遇则判定为哪个节点相遇 Lecode142: 一个快慢指针:先让两者相遇,慢指针回到起点,(可用于判定是否为循环)快指针在相遇的地方循环,多走的k即为循环圈的大小,让慢指针回到起点,开始遍历,遍历到相遇就是初始点

屏幕截图 2023-09-23 120313.png lecode21

  • 用堆的方法解决掉双链表解决的排序问题

image.png