java单链表删除指定元素
时间: 2023-11-17 11:06:07 浏览: 99
删除单链表的重复元素
4星 · 用户满意度95%
可以按照以下步骤来删除单链表中指定的元素:
1. 遍历单链表,找到要删除的元素所在的节点。
2. 将该节点的前一个节点的 next 指针指向该节点的下一个节点。
3. 释放要删除的节点的内存空间。
以下是一个示例代码:
```
public ListNode deleteNode(ListNode head, int val) {
// 如果头节点就是要删除的节点
if (head != null && head.val == val) {
head = head.next;
return head;
}
ListNode cur = head;
while (cur != null && cur.next != null) {
// 如果找到要删除的节点
if (cur.next.val == val) {
ListNode temp = cur.next;
cur.next = cur.next.next;
temp.next = null; // 释放节点的内存空间
break;
}
cur = cur.next;
}
return head;
}
```
需要注意的是,该方法只会删除单链表中第一个值为指定元素的节点,如果需要删除所有值为指定元素的节点,需要在循环中继续查找并删除。
阅读全文