java 链表反转_链表，数据结构的基本功

和往期一样，先贴出写的比较好的博客 Java3y（知乎也有他的账号） 博客：Java实现单向链表
博客内容：
* 链表的遍历，查找，插入节点，删除节点等
* 排序
* 找到链表中倒数第k个节点
* 删除链表重复数据
*查询链表的中间节点 * 通过递归从尾到头输出单链表 * 反转链表

链表特点

• 链表由一个一个节点通过地址的指向连接
• 在内存中的地址不联系，但是逻辑地址是连续的

• 头节点很重要，由头节点开始遍历，完成查找，添加，删除等操作

代码

1. 代码思路

• 头节点很重要，其地址不能丢失
• 在Java中，节点相当于类，类中的数据必定有，数据和下一个节点的地址
• temp节点很重要，遍历的适合就要用到它，temp = head

2. 代码

/**

总结

这里只完成了最简单操作，更多深入的操作看头部大佬的博客，有人写的比我好，我就不赘述了，

这里我给出学习链表的经验：

1. 一定要动手敲代码，要动脑思考为什么要怎么操作
2. 动笔画，很多时候转不过来，你就 画一下链表是如何添加，删除的，然后把画图的思路运用到代码中。