Leetcode练习(Python)：链表类：第237题：删除链表中的节点：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

2021-02-01 06:16

阅读：566

标签：node def ext src val tco linked 删除 delete

题目：

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

技术图片

说明:

思路：

本题思路较简单。

程序：

# 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.

"""

if not node:

return

node.val = node.next.val

node.next = node.next.next

Leetcode练习(Python)：链表类：第237题：删除链表中的节点：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

标签：node def ext src val tco linked 删除 delete

原文地址：https://www.cnblogs.com/zhuozige/p/12814045.html

亲，登录后才可以留言！