剑指offer—单链表的基本知识与构建、倒叙输出链表、合并双排序链表、复制复杂链表

对于单链表的基本写代码的注意点: 1:头节点传进来赋给一个新指针,以保存最开始节点不改变。 2:记忆单链表各种题目的一般模板: while temp: temp = temp.next 3:记忆传入的结构有2种:一种是None,另一种不是None,所以要判断 4:一般的处理新建一些节点,链表都能实现这个功能;但是为了节省空间复杂度,一般尽量利用单一变量在原链表上做出修改。除非有些情况无法处理,新建数组或者链表存储数据。 5:所以对于新建链表,一般仍然需要新建一个变量,以保存最开始的位置,便于后面进行循环。 6:对于新链表的构建,头部