学习笔记：单链表的头插、尾插

【头插法】： 1、头结点指向赋值为空 2、将新节点插入到原头节点之后，首节点之前 3头节点重新指向插入的节点 应用例题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路：首先创建一个辅助链表，然后取原链表中的元素，使用头插法将其插入到新的辅助链表中去，最后就能得到一个从尾到头的Arraylist. 【尾插法】 1、将插入的节点放在尾指针后面 2、向右移动尾指针 3、数据插完之后

>>阅读原文<<