leetcode[Delete Node in a Linked List]

/**
 * 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;//通过要删除结点的指针的调整
        //整体思路其实是将要删除结点的后一结点的值复制给要删除结点，然后删除要删除结点的后一结点
    }
}