leetcode走迷宫leetcode刷题记录类型要点链表

  • 链表相关操作：翻转区间翻转、判断环—快慢指针、对称翻转链表。

  • 常用技巧：递归定义、双变量let head = p = {}; p.next = l1这类定义法则。

广度遍历要点

  • 需要一个队列queue。

  • 每一层遍历时，将当前长度取出来，确保遍历本层节点。

  • 循环长度次，每次shift()一个节点，把下层节点push()到队列中。

  • 案例：树的层序遍历、走迷宫寻找最短路径。

总结注意点：递归时，需要注意结束条件。

每日一题

  • 20.3.29

  • 20.3.28

  • 20.3.30

  • 20.3.31