Added Reverse Linked List

CMakeLists.txt

@@ -1283,4 +1283,26 @@ add_executable(OddEvenLinkedList
 target_link_libraries(
         OddEvenLinkedList
         GTest::gtest_main
+)
+
+# Reverse Linked List
+add_executable(ReverseLinkedList
+        Easy/ReverseLinkedList/include/solution.hpp
+        Easy/ReverseLinkedList/tests/test.cpp
+)
+
+target_link_libraries(
+        ReverseLinkedList
+        GTest::gtest_main
+)
+
+# Maximum Twin Sum of a Linked List
+add_executable(MaximumTwinSumOfALinkedList
+        Medium/MaximumTwinSumOfALinkedList/include/solution.hpp
+        Medium/MaximumTwinSumOfALinkedList/tests/test.cpp
+)
+
+target_link_libraries(
+        MaximumTwinSumOfALinkedList
+        GTest::gtest_main
 )

Easy/ReverseLinkedList/include/solution.hpp

@@ -0,0 +1,45 @@
+#pragma once
+
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <gtest/gtest.h>
+
+struct ListNode {
+    int32_t value;
+    ListNode *next;
+};
+
+class Solution {
+public:
+    static auto reverse_list(ListNode *head) -> ListNode* {
+        if (head == nullptr) return head;
+
+        ListNode *current = head;
+        ListNode *prev = nullptr;
+
+        while (current != nullptr) {
+            ListNode *next = current->next;
+            current->next = prev;
+            prev = current;
+            current = next;
+        }
+
+        return prev;
+    }
+
+    static auto insert(ListNode **head_ref,
+                       const int32_t new_value) -> void {
+        auto *node = new ListNode();
+        node->value = new_value;
+        node->next = (*head_ref);
+        (*head_ref) = node;
+    }
+
+    static auto print(ListNode *head) -> void {
+        while (head != nullptr) {
+            std::cout << head->value << ' ';
+            head = head->next;
+        }
+    }
+};

Easy/ReverseLinkedList/tests/test.cpp

@@ -0,0 +1,17 @@
+#include "../include/solution.hpp"
+
+auto main() -> int {
+    ListNode *node = nullptr;
+    Solution::insert(&node, 5);
+    Solution::insert(&node, 4);
+    Solution::insert(&node, 3);
+    Solution::insert(&node, 2);
+    Solution::insert(&node, 1);
+
+    Solution::print(node);
+    std::cout << '\n';
+    node = Solution::reverse_list(node);
+    Solution::print(node);
+
+    return 0;
+}

Medium/MaximumTwinSumOfALinkedList/include/solution.hpp

@@ -0,0 +1,20 @@
+#pragma once
+
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <gtest/gtest.h>
+
+struct ListNode {
+    int32_t value;
+    ListNode *next;
+};
+
+class Solution {
+public:
+    static auto pair_sum(ListNode *head) -> int32_t {
+
+    }
+
+    static auto insert(ListNode **head_ref)
+};

Medium/ReverseLinkedListII/include/solution.hpp

@@ -21,7 +21,7 @@ class Solution {
         ListNode *prev = dummy;
         ListNode *curr = head;
 
-        for (std::size_t i = 1; i < left; ++i) {
+        for (size_t i = 1; i < left; ++i) {
             prev = curr;
             curr = curr->next;
         }