剑指24: 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

 

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
 

限制：

0 <= 节点个数 <= 5000

 

没有什么聪明的办法，关键在于保证链表不要断开，同时处理链表只有一个头或者直接为空指针的情况，此外最后返回的应该是原链表的尾。

注意处理原链表头的next指针，修改为nullptr。

/**
 * 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) {
        if(head==nullptr || head->next==nullptr)
            return head;
        ListNode *curptr, *nextptr, *nextnextptr;
        curptr=head;
        nextptr=head->next;
        nextnextptr=nextptr->next;
        head->next=nullptr;
        while(nextnextptr!=nullptr){
            nextptr->next=curptr;
            curptr=nextptr;
            nextptr=nextnextptr;
            nextnextptr=nextnextptr->next;
        }
        nextptr->next=curptr;
        return nextptr;
    }
};