当前位置：网站首页>LeetCode 237. 删除链表中的节点

LeetCode 237. 删除链表中的节点

2022-08-10 11:09:00 【水菜笔】

原题网址：https://leetcode.cn/problems/delete-node-in-a-linked-list/

有一个链表，删除给定的节点，无法直接访问到头结点；保证删除的不是最后一个节点；

	// node是要删除的节点
	// 由于是可以保证删除的不是最后一个节点，所以可以和要删除的后一个节点交换值，之后删除后面的那个
    public void deleteNode(ListNode node) {
    
        if(node == null || node.next == null) {
    
            return;
        }

        ListNode next = node.next;
        int tmp = node.val;
        node.val = next.val;
        next.val = tmp;
        node.next = next.next;

    }