力扣刷题笔记链表篇1

链表的删除    203、237、19
链表的遍历    430
链表的旋转与反转    61、24、206、92、25
链表高精度加法    2、445
链表的合并    21、23

19：1,注意链表长度，用head指针，length++; 2. 注意获取倒数第二个节点位置，用快慢指针比较好用，fir和sec先指向头节点，然后删倒数第n个，就得指向倒数n-1个节点，就得先让fir右移动n+1，然后fir和sec一起移动，直到fir指向nullptr，sec所指的就是n-1节点，进行删除操作（换next）。第二的代码如下：

237. 删除链表中的节点：

注意

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

迭代法：

another: 递归法，但是空间复杂度O（n）

206. 反转链表

递归法：