剑指offer——反转链表

题目

输入一个链表，反转链表后，输出链表的所有元素。

思路

先判断是否为空，是返回
否的话，先将第一个的next存起来，再将它指向null，使它变成末尾。
再通过循环实现反转

c++实现

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead == NULL){
            return pHead;
        }
        ListNode* p1 = pHead;
        ListNode* p2 = pHead->next;
        ListNode* p3 = pHead;
        p1->next = NULL;
        p1 = p2;
        while(p1 != NULL){
            p2 = p1->next;
            p1->next = p3;
            p3 = p1;
            p1 = p2;
        }
        return p3;
    }
};