简洁代码解决PAT_1025_反转链表
这题,可以作弊通过,即按数组来存,最后每k个倒转,完成后输出。但是,题意的初衷是测试链表操作。经过反复折腾之后,发现可以递归实现反转链表。
typedef struct ListNode
{
ListNode *next;
int addr;
int value;
ListNode(int v): value(v), next(NULL), addr(-1){}
} ListNode
原创
2015-03-25 23:18:39 ·
546 阅读 ·
0 评论