题解 | #反转链表#

反转链表

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

反转链表,我们的思路可以借助两个指针来完成
一个指针用来指向当前节点的前一节点Pre
一个指针用来指向当前节点的下一节点p
通过遍历链表,实现将每一节点的下一节点指向它前面的一个节点即可
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* pre=nullptr;
        ListNode* p=nullptr;
        while(pHead){
            p=pHead->next;
            pHead->next=pre;
            pre=pHead;
            pHead=p;
        }
        return pre;
    }
};


 
全部评论

相关推荐

那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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