Delete Node in a Linked List

imashiqe · Oct 26, 2024 · bec3e1e · bec3e1e
1 parent 0947c22
commit bec3e1e
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/datastucture/leetcode/module11/delete_node_linkedlist.cpp b/datastucture/leetcode/module11/delete_node_linkedlist.cpp
@@ -0,0 +1,17 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode(int x) : val(x), next(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    void deleteNode(ListNode* node) {
+        node-> val=node->next->val;
+        ListNode* deleteNode = node->next;
+        node->next = node->next->next;
+        delete deleteNode;
+    }
+};