如何删除单链表中第一次出现的某个节点

删除单链表第一次出现的结点

删除前



删除后


head直接指向了del结点的下一个节点，key就相当于是断掉了链接。

思路

• 定义一个del，指向要删除的结点。
• 写一个方法查找单链表中有没有这个结点。
• 需要判断单链表在不在头结点的位置。
• 单链表不能是空的。
• 改变要删除结点的前一个结点的指向，使其直接指向key的后一个结点。

步骤

1. 遍历单链表，找到要删除的节点后，使del指向这个位置。

上图中del指向的结点就是要删除的结点。

2. 单链表中可能没有key这个结点。

上图中要删除的是存放4数据的结点，但是遍历完之后也找不到这个结点，所以单链表中没有这个结点。
如果没有key结点，直接返回即可。

3. key在头结点的情况

删除前：

删除后：

上图中要删除的是存放1数据的结点，很明显是单链表的头结点。
如果是这样的话，可以直接让head指向head的下一个结点，将这个结点定位新的头结点。

4. 查找key方法的实现

• 遍历单链表。
• 每次遇到一个结点，都与key比较看看是不是要删除的结点。
• 如果遍历结束未找到key结点，说明单链表中不存在key，直接返回null。

private ListNode findPrevOfKey(int key) {
    //查找key前一个结点的方法
    ListNode cur