题解 | #反转链表#

反转链表

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL|| pHead->next==NULL)
        {
            return pHead;
        }
        ListNode *p=pHead,*q=pHead->next,*r=pHead->next;
        while(r!=NULL)
        {
            r=q->next;
            q->next=p;
            p=q;
            q=r;
        }
        pHead->next=NULL;
        return p;
    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务