Day12 链表之删除一个节点

学习链表

链表这个数据结构是绝对的重中之重，它是线性一维结构的代表，插入和删除具有 O(1)复杂度，也是后面讲二叉树等的基础。

因此，链表务必要掌握。

链表又很容易出错，所以只能掌握它的基本定义后，多做练习巩固它。

链表的基本结构：

image

链表的顺序访问方法：

image

那么，Day 12 作业题来了：「链表中如何删除一个节点？」

比如，插入节点「Green」

image

这是leetcode 237 题，写完后建议去验证一下，链接：

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

# 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.val = node.next.val
        node.next = node.next.next