Leetcode237. Delete Node in a Linked List

Posted 于淼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode237. Delete Node in a Linked List相关的知识,希望对你有一定的参考价值。

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

Tips:删除链表中的一个结点,但是仅给出一个需要删除的链表。

解决思路:将要删除的结点node的后一个结点的val赋值给要node,再删除node.next。

public void deleteNode(ListNode node) {
            if(node==null ||node.next==null){
                return ;
            }
            node.val=node.next.val;
            node.next=node.next.next;
        }

 

以上是关于Leetcode237. Delete Node in a Linked List的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode笔记:237. Delete Node in a Linked List

LeetCode237-delete-node-in-a-linked-list

[LeetCode]237. Delete Node in a Linked List

Leetcode237. Delete Node in a Linked List

[LeetCode] 237. Delete Node in a Linked List

LeetCode OJ 237Delete Node in a Linked List