剑指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;
    }
};
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页