本文介绍了如何使用Java实现链表的反转操作。通过定义两个辅助指针pre和next，逐步更新节点的链接关系，最终完成链表的反转。具体步骤包括设置初始指针，遍历链表并调整节点指向，直至链表反转完毕。
基本思想
定义两个空指针（pre和next），如果头指针指的值不为空，就让next存头节点的下一个节点的值（head.next），再把pre指针的值赋到head.next，再把头节点的值赋到pre，再把next的值赋到head。当head等于空后，把pre指针指的值赋给head，链表就实现反转了
图像解析
如图输入一个1-5的链表
head不等于空进行反转操作
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
