剑指 offer 18 删除链表的节点（辅助指针的使用）

1 题目描述

2. 算法思路

思路： 需要两个辅助指针，为了确保删除的节点可以被置为null，需要一个节点先指向被删除的节点，然后再删除，再将其置为null

1. 先要找到节点
2. 然后进行删除

算法：

1. 特值处理：当删除头节点，直接返回head.next
2. 初始化pre = head , cur = head.next;
3. 定位节点
   1. 当cur.val = val时 或者 cur 为空，就跳出
   2. 遍历下一个节点 ，cur = cur.next;
4. 删除节点：
   1. pre.next = cur.next;
   2. cur = null
5. 返回head

3.代码

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        if(head.val == val)
            return head.next;
        ListNode pre = head;
        ListNode cur = head.next;
        while(cur != null && cur.val != val){
            pre = cur;
            cur = cur.next;
        }
        if(cur != null){
            pre.next = cur.next;
            cur = null;
        }
        return head;
    }
}

4. 提交结果