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
2、链表的删除、插入、交换
707. 设计链表
237. 删除链表中的节点
19. 删除链表的倒数第 N 个结点
3、链表的操作(翻转,回文,分隔)
206. 反转链表
92. 反转链表 II,翻转一部分
234. 回文链表
725. 分隔链表
4、链表相交
5、环形链表
6、链表排序
148. 排序链表
21. 合并两个有序链表
143. 重排链表