文章目录
- AcWing 35. 反转链表
- AC代码
AcWing 35. 反转链表
本题链接:AcWing 35. 反转链表
本博客给出本题截图:
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; } };