3.8刷题记录 Reverse Linked List（206）

 

很简单的题，一个个遍历，将当前节点的next设成上一个节点，依次类推。

class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        ListNode*prev=NULL;
        ListNode*curr=head;
        while(curr)
        {
            ListNode*Next=curr->next;
            curr->next=prev;
            prev=curr;
            curr=Next;
        }
        return prev;
    }
};