Problem: 19. 删除链表的倒数第 N 个结点

思路

双指针法,fast指针先slow走n+1步,再让他们同时移动,这样当fast指向nullptr的时候slow指向倒数第n个节点的前一个

Problem: 24. 两两交换链表中的节点

错误

while(dummyHead->next != nullptr && dummyHead->next->next != nullptr)此处是cur

Problem: 面试题 02.07. 链表相交

思路

相交节点后的链表是相同的,我们得到两个链表的长度差,开始同时从长度差后的节点同时遍历

Problem: 206. 反转链表

思路

将一个节点的前一个节点变为后一个节点,需要有三个节点已知,

Problem: 707. 设计链表

思路

链表的结构和链表的基本操作

Problem: 209. 长度最小的子数组

思路

一开始是暴力算法,两个循环来找最小长度,超时

Problem: 59. 螺旋矩阵 II

思路

循环赋值,重点是循环的边次序、区间

Problem: 203. 移除链表元素

思路

基本的链表删除

Problem: 35. 搜索插入位置

[TOC]

思路

Problem: 977. 有序数组的平方

思路

数组其实是有序的， 只不过负数平方之后可能成为最大数了。