Dwadewa的博客

接下来说一说链表的定义。链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。//ListNode代表一个节点//构造函数。

状态：懵逼，刚开始题目都没有看懂，看视频讲解之后才顿悟，主要就是四个循环，把矩阵的四个角从左到右，再从上到下，再从右到左，再从下到上。其中要主要两个点，第一个是它的四个循环是一个圈，那么它要转几个圈就是四个循环的终止条件之一，转多少圈取决于n/2，如果是奇数最后回剩下中间最后一个点，我们做一个奇偶数的判断就可以解决这个问题；状态：有思想，过了示例的两个测试点，没考虑清楚详细的情况，看了解析之后明白了代码出错再哪里。状态：只想到了双循环爆破，第一次不太理解指针该怎么窗口滑动。本题关键在于理解双指针思想。

java刷题打卡第一天