反转链表

最新推荐文章于 2020-10-19 13:13:40 发布

Tovi-A

最新推荐文章于 2020-10-19 13:13:40 发布

阅读量202

点赞数

分类专栏：考研之路

本文链接：https://blog.csdn.net/xiaotan1314/article/details/79418310

版权

考研之路专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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



/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* h = NULL;
        for(ListNode* p = pHead; p; ){
            ListNode* tmp = p -> next;
            p -> next = h;
            h = p;
            p = tmp;
        }
        return h;
    }
};