翻转链表

单向链表翻转

/**
 * 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 *tmp(nullptr), *prev(nullptr);
        while (head != nullptr) {
            tmp = head->next;//tmp存放下一个处理的结点
            head->next = prev;//反转，把本来指向后面的指针指向前面
            prev = head;//更新前面的结点
            head = tmp;//更新要处理的结点
        }
        return prev;
    }
};