将单链表l1中单链表l2的数据删除
时间: 2024-05-09 10:18:35 浏览: 90
C#数据结构之单链表(LinkList)实例详解
可以使用两个指针p1和p2,分别遍历l1和l2,当l1的结点的值等于l2的结点的值时,将p1的next指针指向p2的下一个结点,然后p2指向下一个结点继续遍历l2。最后返回l1即可。
具体实现代码如下:
```
void deleteList(ListNode* l1, ListNode* l2) {
ListNode *p1 = l1, *p2 = l2;
while (p1 != nullptr && p2 != nullptr) {
if (p1->val == p2->val) {
p1->next = p2->next;
p2 = p2->next;
} else {
p1 = p1->next;
}
}
}
```
阅读全文