[牛客网NC78]反转链表

最新推荐文章于 2024-11-02 09:55:19 发布

想永远与你同梦

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量143

点赞数

分类专栏：牛客

本文链接：https://blog.csdn.net/I_HOPE_SOAR/article/details/118556310

版权

算法

牛客专栏收录该内容

3 篇文章 0 订阅

订阅专栏

坑：pHead == null要写在前面，如果pHead->next == null写在前面的话，会导致段错误，因为传入空链表时，访问了空指针的next

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