LeetCode206

反转链表

分析

采用头插法反转，代码看着有点绕。

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode * newHead=NULL;
        while(head!=NULL){
            ListNode*curHead=head;
            head=head->next;
            curHead->next=newHead;
            newHead=curHead;
        }
        return newHead;
    }
};