每日一题春季系列 （二） AcWing 35. 反转链表 （ 快慢指针+dummy节点）

/**
 * 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 *ne=head,*cur=NULL;
        while(ne){
            ListNode *tep=ne->next;
            ne->next=cur;
            cur=ne;
            ne=tep;
            
        }
        
        
        return cur;
        
    }
};