在O(1)时间复杂度删除链表节点 题目 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。题解 如本题样例所示，需删除节点3，则先将3的val变成后继节点4的val，再删除节点4即可。 /*** Definition for ListNode.* pu

1.链表介绍         链表是一种物理储存上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。         对于上图，每一个结点都是一个结构体，这个结构体内存储的成员是值和下一个结点的地址。所以plist存储的是第一个结点的地址（即plist为一个结构体指针），而后续每个节点都

1.链表介绍         链表是一种物理储存上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。         对于上图，每一个结点都是一个结构体，这个结构体内存储的成员是值和下一个结点的地址。所以plist存储的是第一个结点的地址（即plist为一个结构体指针），而后续每个节点都