Delete Node in a Linked List LeetCode solution in C++

1
/**
2
 * Definition for singly-linked list.
3
 * struct ListNode {
4
 *     int val;
5
 *     ListNode *next;
6
 *     ListNode(int x) : val(x), next(NULL) {}
7
 * };
8
 */
9
class Solution {
10
 public:
11
  void deleteNode(ListNode *node) {
12
    int temp = node->val;
13
    node->val = node->next->val;
14
    node->next->val = temp;
15

16
    ListNode *delNode = node->next;
17
    node->next = node->next->next;
18
    delete delNode;
19
  }
20
};