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

时间：2020-05-01 18:58:38 阅读：103 评论：0 收藏：0 [点我收藏+]

题目：

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

现有一个链表 -- 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

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

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行