要求使用滑动窗口来写。

这里的count出现为2的情况不用考虑，直接i++了。

【代码】螺旋矩阵-python。

一个指针指向当前的节点，一个指针指向当前的前一个节点，借助辅助节点，对链表进行反转初始化curr指向head初始化pre指向None当curr不为空，nextItem指向curr的下一个节点，curr的next指向pre移位：pre移到curr,curr移动到nextItem注意：最后返回的是pre,而不是curr。

【代码】回文链表- python-快慢指针-反转链表。

设环外的长度是a,入环点到相遇节点的距离是b,环的总长是b+c快指针的路程是慢指针的两倍,快指针走的路程是a+b+n(b+c),慢指针走的路程是a+ba+b+n(b+c)=2(a+b) => a=(n-1)(b+c)+c=>head和ptr在入环点相遇。

【代码】合并两个有序链表- python-迭代法。

【代码】排序链表- python-非进阶做法。

首先，题意就是求树的左边深度与右边深度之和。答案取最大值。其次，要理解一条路径上的边数是顶点数减一。求深度用递归。

层次遍历要求从左到右访问节点，符合先进先出的顺序，所以要用到队列，在python中一般用deque双向队列。