剑指 Offer 18. 删除链表的节点

题目

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

示例 1:

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

 

示例 2:

输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.
 

说明

题目保证链表中节点的值互不相同
若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

思路

假如：A为被删除节点，B为被删除节点的前一个位置

只要B.next = A.next即可

代码

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
             if(head == null){
            return null;
        }

       boolean find = false;

         ListNode phead = new ListNode(-1);
        phead.next = head;

        ListNode slow = phead;
        ListNode quick = phead.next;

        while (quick != null){
            if(quick.val == val){
                find = true;
                break;
            }
            quick = quick.next;
            slow = slow.next;
        }

        if(!find){
            return  head;
        }

        slow.next= quick.next;

        return phead.next;
    }
}

总结