/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}
删除链表中的结点的一般思路是:找到删除结点的前驱结点,然后让前驱结点的next指向删除结点的next。
还有一种方法时使用下一个结点的值覆盖要删除结点的值,并且删除下一个结点。