/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
#include <stdio.h>
#include <stdlib.h>
struct ListNode* ReverseList(struct ListNode* head ) {
// write code here
struct ListNode* p=head;
struct ListNode* returnData=NULL;
struct ListNode* tail;
while (p!=NULL) {
tail=(struct ListNode*)malloc(sizeof(struct ListNode));
tail->val=p->val;
tail->next=NULL;
if(returnData==NULL){
returnData=tail;
}else {
tail->next=returnData;
returnData=tail;
}
p=p->next;
}
return returnData;
}