PAT_1025_反转链表

这题，可以作弊通过，即按数组来存，最后每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;
}

PAT_1025_反转链表

原文：http://blog.csdn.net/wwx051312/article/details/44630149