定义三个指针，遍历一遍即可反转

    1. /**
    2.  * Definition for singly-linked list.
    3.  * struct ListNode {
    4.  *     int val;
    5.  *     struct ListNode *next;
    6.  * };
    7.  */
    10. struct ListNode* reverseList(struct ListNode* head){
    11.     if (head == NULL) return NULL;
    12.     if (head->next == NULL) return head;
    13.     struct ListNode *p1=head, *p2=head->next;
    14.     if (head->next->next == NULL) {
    15.         p2->next=p1;
    16.         p1->next=NULL;
    17.         return p2;
    18.     }
    19.     struct ListNode *p3=head->next->next;
    20.     p1->next=NULL;
    21.     while(p2!=NULL) {
    22.         p2->next=p1;
    23.         p1=p2;
    24.         p2=p3;
    25.         if (p2!=NULL)
    26.             p3=p2->next;
    27.     }
    28.     return p1;
    29. }

    leedcode通过，效率还可以：

    1. 执行用时：4 ms, 在所有 C 提交中击败了83.92% 的用户
    2. 内存消耗：6.3 MB, 在所有 C 提交中击败了50.25% 的用户