题解 | #反转链表#

反转链表

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

图片说明

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        /*ListNode *pre=NULL;
        while(pHead)
        {
            ListNode *p=pHead->next;
            pHead->next=pre;
            pre=pHead;
            pHead=p;
        }
        return pre;
        */
        if(!pHead||!pHead->next)
            return pHead;
        ListNode *next=pHead->next,*p=ReverseList(next);
        pHead->next=NULL;
        next->next=pHead;
        return p;
    }
};

pre为反转后结点的每个next结点

全部评论

相关推荐

10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务