【剑指offer】反转链表

题目链接：反转链表

 

题意： 输入一个链表，反转链表后，输出新链表的表头。

题解：用三个指针，分别指向当前结点，它的前一个结点和后一个结点。

在遍历过程中，将当前结点的尾结点和前一个结点替换。

 

代码：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* rev = NULL;//反转链表节点
        ListNode* node = pHead;
        ListNode* pre = NULL;
        while(node != NULL){
            ListNode *next = node->next;
            if(next == NULL)    rev = node;
            node->next = pre;
            pre = node;
            node = next;
        }
        return rev;
    }
};