轶哥

📚 Having fun with AI Agent. Always learning.

    K个一组翻转链表
    •   更新:2020-05-16 21:10:05
    •   首发:2020-05-16 21:04:29
    •   LeetCode
    •   3905

    LeetCode 25. K 个一组翻转链表 https://leetcode-cn.com/problems/reverse-nodes-in-k-group/
    LintCode 450. K组翻转链表 https://www.lintcode.com/problem/reverse-nodes-in-k-group/

    这是一道用常规思路就能解的算法题。目标清晰、题目易懂,不涉及复杂的算法。

    按照题目要求,遍历链表,遍历的同时每经过k个节点就进行一次翻转。需要注意的是,第一次翻转后,记录下整个链表的head作为返回值。从第二次翻转开始,需要将之前翻转过的最后一个结点与新翻转后的第一个结点相连。

      上一页 下一页