面试题02.03 删除中间结点
1.题目
3.官方的解决方案
# 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.
"""
# 不懂该题是什么意思
# 看了解析之后,就是将当前结点node删除,并且我们正处于node这个位置
# 解决思路:将当前结点换成下一个结点,并将下一个结点抛弃
node.val = node.next.val
node.next = node.next.next
- 时间复杂度: O ( 1 ) O(1) O(1)
- 空间复杂度: O ( 1 ) O(1) O(1)