【Leetcode】237. Delete Node in a Linked List

来源:互联网 发布:php在服务器怎么打开 编辑:程序博客网 时间:2024/05/10 12:38

思路:

从链表中,删除指定的节点,但又没有给出前指针。将当前结点伪装成下一个结点,然后将下一个结点删除即可。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public void deleteNode(ListNode node) {        node.val = node.next.val;          node.next = node.next.next;     }}

Runtime:1ms

1 0
原创粉丝点击