Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

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

算法思想一：栈解题思路：利用栈的先进后出规则实现链表的翻转 1、首先遍历链表k个结点入栈，若k大于链表的长度则直接返回链表不翻转 2、栈内结点出栈（翻转） 3、判断剩下的链表个数够不够k个（少于k个不需要反转，大于k个重复 1、2步骤） 4、将已翻转的部分与剩...

链表中的节点每k个一组翻转

2021-07-12

27 3243