AcWing 35. 反转链表

简介: AcWing 35. 反转链表

文章目录

  • AcWing 35. 反转链表
  • AC代码


AcWing 35. 反转链表

本题链接:AcWing 35. 反转链表

本博客给出本题截图

image.png

AC代码

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *prev = nullptr;
        ListNode *cur = head;
        while (cur)
        {
            ListNode *next = cur->next;
            cur->next = prev;
            prev = cur, cur = next;
        }
        return prev;
    }
};



目录
相关文章
|
算法
AcWing刷题(第二周)(链表,单调栈等......)
AcWing刷题(第二周)(链表,单调栈等......)
132 0
AcWing 17. 从尾到头打印链表
AcWing 17. 从尾到头打印链表
119 0
AcWing 17. 从尾到头打印链表
AcWing 29. 删除链表中重复的节点
AcWing 29. 删除链表中重复的节点
79 0
AcWing 29. 删除链表中重复的节点
AcWing 66. 两个链表的第一个公共结点
AcWing 66. 两个链表的第一个公共结点
113 0
AcWing 66. 两个链表的第一个公共结点
AcWing 36. 合并两个排序的链表
AcWing 36. 合并两个排序的链表
217 0
AcWing 36. 合并两个排序的链表
AcWing 28. 在O(1)时间删除链表结点
AcWing 28. 在O(1)时间删除链表结点
71 0
AcWing 28. 在O(1)时间删除链表结点
|
算法
Acwing 29.删除链表中的重复值(结点)
Acwing 29.删除链表中的重复值(结点)
191 0
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表
|
存储 算法 Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
132 2