[刷题] LeetCode 237 Delete Nodes in a Linked List

Posted 2021-03-02 cxc1357

要求

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

思路

• 通过改变节点的值实现

 实现

 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 };

View Code