Java详解如何每K个节点一组翻转链表
1、创建一个表示链表节点的静态内部类,通过该类对象可以构建一条单向链表结构,图示代码。
2、编写一个函数,通过递归调用,翻转一条链表,并返回翻转后的链表头节点。
3、实现算法,每 k 个节点一组,翻转一条链表,算法思想为:1. 蒉翟蛳庹从头取 k 个节点,并记录前后节点,断链,形成一个长度为k的子链漉胜衲仰表;2. 翻转该子链表,链接到结果链表上;3. 从子链表的后一个节点继续如上操作,直到剩余节点不足 k 个。图示代码。
4、编写一个函数,将一条链表转换为一个字符串,用于辅助本地测试。
5、编写本地测试方法。
6、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
7、平台提交算法,测试通过。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:65
阅读量:94
阅读量:85
阅读量:48
阅读量:74