【Pointing to Offer】Pointing to Offer 18. Delete the node of the linked list

算法汇总

以下是所有算法汇总,包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

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

关键点

1、
2、

代码

1.解体方法

思路

代码

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
class Solution {
    
    public ListNode deleteNode(ListNode head, int val) {
    
        if (head == null) {
    
            return null;
        }
        ListNode node = new ListNode(-1);
        node.next = head;
        ListNode temp = node;
        while (temp.next != null) {
    
            if (temp.next.val == val) {
    
                temp.next = temp.next.next;
                break;
            }
            temp = temp.next;
        }
        return node.next;
    }
}

时间和空间复杂度

2.解题方法,如暴力法

思路

代码

时间和空间复杂度