这题,可以作弊通过,即按数组来存,最后每k个倒转,完成后输出。但是,题意的初衷是测试链表操作。经过反复折腾之后,发现可以递归实现反转链表。
typedef struct ListNode
{
ListNode *next;
int addr;
int value;
ListNode(int v): value(v), next(NULL), addr(-1){}
} ListNode;
ListNode *reverse(ListNode *head, int n, int k)
{
if (n<k || k==0)
{
return head;
}
ListNode *cur=head, *pre=NULL, *c;
for (int i=0; i<k; i++)
{
c = cur->next;
cur->next = pre;
pre = cur;
cur = c;
}
head->next = reverse(cur, n-k, k);
return pre;
}