算法经典题二（链表）

算法经典题二（链表） 预备知识 链表 每个结点组成 数据域+指针域 相关操作： 1.插入结点 2.删除结点 3.判断是否为空 4.查找指定元素的值 例1-a 链表逆序（easy） 描述：已知链表头节点指针head,将链表逆序（不可申请额外空间） 分析：单链表只能单向访问，从头节点依次通过指针访问到后续节点。遍历访问节点，每访问到一个节点，就将其逆置。 操作： 1.建立新的头指针new_head 2

>>阅读原文<<