链表题目

1 有三种方法,递归的时候要注意每次递归函数结束时保留了哪些量,

206. 反转链表

2 对于链表的倒序问题首先想到用栈处理,两数相加问题要考虑进位,学会节点倒着添加的技巧,先把生成的新节点连接到旧链表上,再将新节点赋值给旧链表的头,

445. 两数相加 II

3 上面445题是倒这相加,这个是顺着相加,注意当某个为链表为空时,要用0来空位,

2. 两数相加

4 通过分析可知如果陷入死循环,一定是构成了环,所以可以用快慢指针来解,也可以用哈希表来记录是否出现重复值来判断是否有环,时间空间复杂度不会算,

202. 快乐数

5 直接合并即可,学会递归写法,关键是递归的终止条件,

21. 合并两个有序链表

6 类似于删除链表的倒数第K个节点的方法,先找到链表的尾节点,构成环,再找到倒数第K+1个节点,

61. 旋转链表

原文地址:https://www.cnblogs.com/xxswkl/p/12394992.html