链表+++

1、链表的生成与读取

class listnode:
    def __init__(self,val=None,next=None):
        self.val=val
        self.next=next
node=listnode(val=0,next=None)
head=node
for i in  range(5):
    node.next=listnode(i)
    node=node.next
while  head:
    print(head.val)
    head=head.next
#注意，存的时候用node，读取要用head

剑指 Offer 06. 从尾到头打印链表

2、链表的删除、插入、交换

707. 设计链表
237. 删除链表中的节点
19. 删除链表的倒数第 N 个结点

3、链表的操作（翻转，回文，分隔）

206. 反转链表
92. 反转链表 II，翻转一部分
234. 回文链表
725. 分隔链表

4、链表相交

面试题 02.07. 链表相交

5、环形链表

141. 环形链表
142. 环形链表 II

6、链表排序

148. 排序链表
21. 合并两个有序链表
143. 重排链表

7、二叉树变链表

114. 二叉树展开为链表