[刷题] 237 Delete Nodes in a Linked List

要求

• 给定链表中的一个节点，删除该节点

思路

• 通过改变节点的值实现

 实现

 1 struct ListNode {
 2     int val;
 3     ListNode *next;
 4     ListNode(int x) : val(x), next(NULL) {}
 5 };
 6
 7 class Solution {
 8 public:
 9     void deleteNode(ListNode* node) {
10
11         if( node == NULL )
12             return;
13
14         if( node->next == NULL){
15             delete node;
16             node = NULL;
17             return;
18         }
19
20         node->val = node->next->val;
21         ListNode* delNode = node->next;
22         node->next = delNode->next;
23
24         delete delNode;
25
26         return;
27     }
28 };