ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共1篇）

题解 | #链表中的节点每k个一组翻转#

采用快慢指针，快指针与慢指针相距k个节点，每次分组后采用头插法让快指针到慢指针的节点翻转。如果最后不够k个节点，则直接拼接链表。注意每次分组后需要用新链表的尾节点去链表剩下没有遍历的节点以保证链表不会断。这里没有去记录尾节点，而是通过头节点去遍历得到尾节点，应该可以优化直接记录下尾节点。 /** ...

链表翻转

2021-08-02

0 389