Leetcode 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.

---

解题思路：

链表基本操作，记待删除节点为node

令node.val = node.next.val，node.next = node.next.next即可

---

Java code:

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

Reference:

1. http://bookshadow.com/weblog/2015/07/15/leetcode-delete-node-linked-list/