leetcode 237. Delete Node in a Linked List

来源:互联网 发布:mysql开启远程连接 编辑:程序博客网 时间:2024/06/03 19:24

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.

一开始我没看懂题目。这道题的意思是说,比如一条链表是1->2->3->4,那么我的输入是3这个结点,你需要把3这个结点从整个链表中去除。数据结构课作业写过,so easy.

package leetcode;public class Delete_Node_in_a_Linked_List_237 {public void deleteNode(ListNode node) {node.val=node.next.val;node.next=node.next.next;}}