需求:
反转所需设计的API:
反转流程:
即①要完成反转,需要②③④完成反转
②要完成反转,需要③④完成反转
③要完成反转,需要④完成反转
④要完成反转,需要判断它是最后一个结点
首先来构建reverse()函数:
再来构建reverse(Node curr)函数:
此例子中:
④是最后的结点
因此curr(③结点)在调用reverse(curr.next)时,curr.next为④结点。返回的pre则是④结点,④结点在反转后作为③的前一个结点,因此pre.next指向curr(③结点),同时返回③结点作为②结点的前一个结点(pre)。
附上单向链表的java实现:
到此这篇单向链表反转java实现(单向链表逆序 java)的文章就介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在编程的领域有一番成就!版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/jjc/27264.html