文章来源地址https://www.toymoban.com/news/detail-610320.html
其实有时候算法题你想的时候不一定可以想到,其实也不难但是想不到就肯定难
那么就说一下反转链表的实现思路:
1.先判断链表的指向,假如链表只有一个结点然后就指向null或者直接就是null直接就返回链表就是了
2.实现其实就是把指针指向相反比如1->2->3->4->5->6->null变成6->5->4->3->2->1->null
方法就是你先生成一个新链表,链表为空,然后生成一个被操作链表,然后找一个空间来存放被操作链表的下一个结点,然后下一步就是把被操作链表的头结点的下一个结点替换成新链表,换言之就是被操作链表头结点指向新链表的头结点,然后把新得到的被操作链表又赋值给新链表,最后就是让被操作链表的下一个结点作为头结点去循环操作,最后被操作链表为空就退出循环,然后返回新链表.
3.可以看注释,注释有进行两轮操作
最后打印值
好啦,希望自己解释清楚了,要是对大家有帮助,我就很开心,要是有错误希望能评论指正一下,谢谢大家!!! 文章来源:https://www.toymoban.com/news/detail-610320.html
到了这里,关于JAVA之反转链表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!