单链表的学习和总结
单链表的学习和总结
1.1 反转链表
1.1.1 记录leetcode 的题目
206. 反转链表
92. 反转链表 II
25. K 个一组翻转链表
2. 两数相加 添加新节点使用尾插法；编写代码时，把进位漏了。
445. 两数相加 II 添加新节点使用头插法；编写代码时，还是把进位 漏了
1.1.2 整理总结
1. 记录链表翻转的几种方法：目前我认为 “头插法” 更好理解
https://leetcode.cn/problems/reverse-linked-list/solutions/2948411/dan-lian-biao-fan-zhuan-de-fang-fa-zheng-nt7g/?envType=study-plan-v2&envId=programming-skills
1.2 快慢指针
876. 链表的中间结点
141. 环形链表
160. 相交链表
234. 回文链表
143. 重排链表
1.2 链表排序
147. 对链表进行插入排序 (已经写题解)
148. 排序链表
“61 旋转链表” 和 “19 删除倒数第N个节点” 有共同之处
"138 随机链表的复制" 开始看着简单，但是大概用了2小时才完成。用的方法很普通。在调试过程中，把=当成==使用；而且思绪混乱，把结果需要的链表都搞得混乱了。
725. 分隔链表 处理边界值比较琐碎，容易出错
