Leetcode 237. Delete Node in a Linked List

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Delete Node in a Linked List

2. Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* 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) {
ListNode* pre;
ListNode* current = node;
while(current->next) {
pre = current;
current = current->next;
pre->val = current->val;
}
pre->next = nullptr;
}
};

Reference

  1. https://leetcode.com/problems/delete-node-in-a-linked-list/description/
如果有收获,可以请我喝杯咖啡!