单链表每k个节点为一组进行反转(最后不满k个时不反转)
摘要:public class LinkReverse2 { public static Node mhead=null; public static Node mtail=null; public static Node newLink(int n){ Node head = new Node(); head.setData(1); ...
阅读全文
posted @
2019-05-05 17:35
北溟有鱼。
阅读(812)
推荐(0) 编辑
单链表每k个节点一组进行反转(最后不足k个也反转)
摘要:一道面试题,第一次碰到这道题的时候 要求10分钟之内手写代码实现,当时没写出来,后来花点时间把过程梳理一遍,也挺简单的....... 思路就是在原来单链表反转的基础上,加几个控制参数,记录几个关键节点。 每k个为一组。 先自定义一个Node类: 实现代码: 思路图:
阅读全文
posted @
2019-05-05 13:14
北溟有鱼。
阅读(734)
推荐(0) 编辑