给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

Definition for singly-linked list.struct ListNode {int val;struct ListNode *next;};typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {if(head == NULL){return head;}ListNode*n1,*n2,*n3;n1=NULL;n2=head;n3=n2->next;while(n2){n2->next=n1;n1=n2;n2=n3;if(n3)n3=n3->next;}return n1;}

创建三个临时变量，n1为新链表，n2为原来链表的头节点，n3为原来链表的头节点的下一个节点。

用while循环判断条件为n2不能为空，让n2的next指针连上新链表的头节点。然后让n1=n2，也就是让新链表的头节点为n2。然后让n2=n3，这个节点传完了要从下一个节点了的位置开始传了。到这里要判断n3是否为空指针，因为n3是n2的下一个节点，while循环的判断条件是n2不为空也就是当n2遍历到最后一个节点的时候n3已经是野指针了。就这样一直遍历到原来指针到最后一个节点为止。

最后返回新节点的头节点。
对了当原链表为空的时候直接返回空指针就可以了。