数据结构单链表的删减
时间: 2023-11-26 22:44:19 浏览: 83
数据结构讲义(严蔚敏版)
单链表的删除操作需要注意以下几点:
1. 如果要删除的节点是头节点,需要特殊处理。
2. 如果要删除的节点是尾节点,需要遍历整个链表找到该节点的前一个节点。
3. 在删除节点时,需要将该节点的前一个节点的 next 指针指向该节点的后一个节点。
下面是一个示例代码:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def deleteNode(head: ListNode, val: int) -> ListNode:
# 如果要删除的节点是头节点
if head.val == val:
return head.next
# 遍历链表找到要删除的节点
prev, curr = head, head.next
while curr and curr.val != val:
prev, curr = curr, curr.next
# 如果找到了要删除的节点
if curr:
prev.next = curr.next
return head
```
阅读全文