难度:简单
题目描述:

思路总结:本题看似简单,但也着实需要静下心来仔细考虑其中的特殊情况。因为题目描述中限定了给定的待删除节点不会是最后一个值,因此极大的缩减了要考虑的情况范围。
题解一:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteNode(self, node):
"""
:type node: ListNode
:rtype: void Do not return anything, modify node in-place instead.
"""
cur = node
while cur and cur.next:
cur.val = cur.next.val
if not cur.next.next:
cur.next = None
cur = cur.next
题解一结果:

链表删除节点
本文介绍了一种在链表中删除指定节点的算法实现,通过遍历链表并更新节点值和指针,实现在原地删除节点而无需返回任何值。此方法适用于待删除节点非链表尾部的情况。

314

被折叠的 条评论
为什么被折叠?



