LeetCode 25. K 个一组翻转链表（c语言实现）_给你一个链表,每k个节点一组进行翻转 c 语言编程

25. K 个一组翻转链表

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

示例 1：

输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]
1
2

示例 2：

输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]
1
2

提示：

• 链表中的节点数目为 n
• 1 <= k <= n <= 5000
• 0 <= Node.val <= 1000

解题思路：

• 把链表元素放在数组中，在数组中实现翻转
• 最后再创建新链表，将翻转好的数组放回新链表中

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseKGroup(struct ListNode* head, int k){
    int nums[5000],n=0;
    struct ListNode*node=head;
    struct ListNode*ret=head;
    while(node)
    {
        nums[n++]=node->val;
        node=node->next;
    }
    int div=n/k,rmd=n%k,tmp,i,j=0,m=0;
    for(i=0;i<div;i++)
    {
        j=i*k,m=(i+1)*k-1;
        while(j<m)
        {
            tmp=nums[j];
            nums[j]=nums[m];
            nums[m]=tmp;
            j++;
            m--;

        }
        
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31