第1关：查找倒数第k个数

任务描述

本关任务要求：用尽可能快的方法返回带头节点单链表中倒数第k个结点的地址，如果不存在，则返回NULL。

代码展示

第2关：链表逆置

任务描述

本关任务要求：对给定带头节点单链表进行逆置，即表头置为表尾，表尾置为表头。

第3关：有序单链表的就地合并

任务描述

本关任务：编程实现两个有序表的就地归并。已知两个带头节点的单链表L1和L2中的结点值均已按严格升序排序，设计一个算法，将L1和L2就地合并成一个严格升序的带头节点单链表,合并之后用L1记录新的带头节点单链表的头指针，L2单链表为空。

第4关：两个一元多项式异地相加

任务描述

本关任务：利用带头节点单链表实现一元稀疏多项式的加法运算（C=A＋B），实现异地相加，A，B保持不变。

第5关：约瑟夫环问题

代码展示

改良版循环链表创建