leetcode走迷宫 leetcodeGo:leetcode刷题

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

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

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

广度遍历要点

• 需要一个队列queue。

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

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

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

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

每日一题

• 20.3.29

• 20.3.28

• 20.3.30

• 20.3.31