算法系列——在O(1)时间内删除链表结点(剑指offer)

题目描述

给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间内删除该结点。

解题思路

分为三种情况：
1.删除的是头结点

直接返回 head.next
2.删除的是尾结点

这种情况下，只能从头开始遍历，找到尾结点的前驱

3.删除的是中间结点

如果是中间节点，比如说 4->5->6->7->8 删除6对应的结点，
我们可以先将7赋给6，然后再将next指针指向8，那么就可以在O(1) 时间内删除这个结点。

核心思路代码如下所示：

 toBeDeleted.val= toBeDeleted.next.val;
  toBeDeleted.next = toBeDeleted.next.next;

程序实现

public class Solution {
   
    public  ListNode deleteNode(ListNode head, ListNode toBeDel