JAVA之反转链表

 

其实有时候算法题你想的时候不一定可以想到，其实也不难但是想不到就肯定难

那么就说一下反转链表的实现思路：
1.先判断链表的指向，假如链表只有一个结点然后就指向null或者直接就是null直接就返回链表就是了

2.实现其实就是把指针指向相反比如1->2->3->4->5->6->null变成6->5->4->3->2->1->null

方法就是你先生成一个新链表，链表为空，然后生成一个被操作链表，然后找一个空间来存放被操作链表的下一个结点，然后下一步就是把被操作链表的头结点的下一个结点替换成新链表，换言之就是被操作链表头结点指向新链表的头结点，然后把新得到的被操作链表又赋值给新链表，最后就是让被操作链表的下一个结点作为头结点去循环操作，最后被操作链表为空就退出循环，然后返回新链表.

3.可以看注释，注释有进行两轮操作

 

 最后打印值

好啦，希望自己解释清楚了，要是对大家有帮助，我就很开心，要是有错误希望能评论指正一下，谢谢大家！！！