思路：

1->2->3->4->5   要实现翻转

1、让a=head,b=head->next,

2、翻转

auto c=b->next

b->next=a

a=b

b=c

3.直到head->next=null

4.返回a

 

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        // ListNode* cur = NULL,*pre=head;
        // while(pre !=NULL)
        // {
        //     ListNode* t=pre->next;
        //     pre->next=cur;
        //     cur=pre;
        //     pre=t;
        // }
        // return cur;
    if(!head) return NULL;

    auto  a=head,b=head->next;
    while(b)
    {
        auto c=b->next;
        b->next=a;
        a=b;
        b=c;
    }
    head->next=NULL;

    return a;
    }
};