From b6053ef9f8541f942cc29ba991cad0e539b5d6aa Mon Sep 17 00:00:00 2001 From: yeoju Date: Fri, 16 May 2025 06:05:07 +0900 Subject: [PATCH] Feat: #223 --- reverse-linked-list/crumbs22.cpp | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 reverse-linked-list/crumbs22.cpp diff --git a/reverse-linked-list/crumbs22.cpp b/reverse-linked-list/crumbs22.cpp new file mode 100644 index 000000000..20ca0893e --- /dev/null +++ b/reverse-linked-list/crumbs22.cpp @@ -0,0 +1,26 @@ +#include + +using namespace std; + +struct ListNode { + int val; + ListNode *next; + ListNode() : val(0), next(nullptr) {} + ListNode(int x) : val(x), next(nullptr) {} + ListNode(int x, ListNode *next) : val(x), next(next) {} +}; + +class Solution { +public: + ListNode* reverseList(ListNode* head) { + ListNode* cur = head; + ListNode* prv = nullptr; + while (cur) { + ListNode* rNode = cur->next; + cur->next = prv; + prv = cur; + cur = rNode; + } + return (prv); + } +};