递归删除不带头结点的单链表L中所有值为x的结点
时间: 2023-10-18 20:21:46 浏览: 102
递归删除不带头结点的单链表L中所有值为x的结点,可以按照以下步骤进行:
1. 如果链表为空,则直接返回;
2. 否则,对于当前链表的第一个结点,如果其值为x,则将其删除,并递归删除剩余部分中所有值为x的结点;
3. 否则,递归删除剩余部分中所有值为x的结点。
具体的删除操作可以使用指针进行实现,代码如下:
```c++
void deleteNode(ListNode*& node, int x) {
if (node == nullptr) {
return;
}
if (node->val == x) {
ListNode* next = node->next;
delete node;
node = next;
deleteNode(node, x);
} else {
deleteNode(node->next, x);
}
}
```
其中,ListNode是单链表的结点类型,其定义如下:
```c++
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
```
在调用上述函数时,需要传入链表的头结点的指针,例如:
```c++
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
head->next->next->next = new ListNode(2);
deleteNode(head, 2);
```
执行完上述代码后,链表中所有值为2的结点都会被删除。
阅读全文