Skip to content

Latest commit

 

History

History
14 lines (8 loc) · 665 Bytes

q016.md

File metadata and controls

14 lines (8 loc) · 665 Bytes

记一道字节跳动的算法面试题

题目

这其实是一道变形的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表的尾部开始组起,头部剩余节点数量不够一组的不需要逆序。(不能使用队列或者栈作为辅助)

例如:

链表:1->2->3->4->5->6->7->8->null, K = 3。那么 6->7->83->4->51->2各位一组。调整后:1->2->5->4->3->8->7->6->null。其中 1,2不调整,因为不够一组。

解析

原文: https://juejin.im/post/5d4f76325188253b49244dd0