LeetCode：237. Delete Node in a Linked List

0X01 题目

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.

0X02 题意

题目的要求就是删除链表中的一个元素，给的数据结构是一个单链表。

    public class ListNode {        int val;        ListNode next;        ListNode(int x) {            val = x;        }    }

注意判断一下需要删除的节点是否为空、该节点是否是最后一个节点即可。

0X03 题解

1.解法一（Dante：Java）

比较直观的一个解法，判断一下需要删除的节点是否为空、该节点是否是最后一个节点即可。

• 时间复杂度O(N)

• 空间复杂度O(1)

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

---

2016-08-04 10:50:00 hzct