功能代码,完整代码可结合单链表的相关知识
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
struct ListNode* ReverseList(struct ListNode* head ) {
// write code here
struct ListNode*q=(struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode*p;
p=q;
p->next=head;
if(head==NULL||head->next==NULL)
return head;
struct ListNode*beg,*end;
beg=p->next;
end=p->next->next;
while(end!=NULL)
{
beg->next=end->next;
end->next=p->next;
p->next=end;
end=beg->next;
}
return p->next;
}