反转链表

题目:输入一个链表,反转链表后,输出新链表的表头。
解题思路:
此题应该也是第三次解,综上第三次解思路可以打开,需要设定什么未知数,返回值类型等。。
1:nex保存当前操作结点的后续部分,防止丢失。
2:cur当前操作,将其与pre链接,连在pre之后。
3:更新pre,将当前结点的值给pre,即下一结点操作时也是插入pre之前。
4:更新cur值,跳至下一个需要连接的结点。

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *cur = pHead;
        ListNode *nex = nullptr;
        ListNode *pre = nullptr;
        while(cur){
            nex = cur->next;
            cur->next = pre;
            pre = cur;
            cur = nex;
        }
        return pre;
    }
};
全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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