链表题目
1 有三种方法,递归的时候要注意每次递归函数结束时保留了哪些量,
2 对于链表的倒序问题首先想到用栈处理,两数相加问题要考虑进位,学会节点倒着添加的技巧,先把生成的新节点连接到旧链表上,再将新节点赋值给旧链表的头,
3 上面445题是倒这相加,这个是顺着相加,注意当某个为链表为空时,要用0来空位,
4 通过分析可知如果陷入死循环,一定是构成了环,所以可以用快慢指针来解,也可以用哈希表来记录是否出现重复值来判断是否有环,时间空间复杂度不会算,
5 直接合并即可,学会递归写法,关键是递归的终止条件,
6 类似于删除链表的倒数第K个节点的方法,先找到链表的尾节点,构成环,再找到倒数第K+1个节点,