1.删除链表中的节点
public class DeleteNode237 {
//定义一个单链表
public class ListNode {
int val; //当前节点值
ListNode next; //下一个节点值
//构造方法 初始化当前节点值
ListNode(int x) { val = x; }
}
/**删除链表中的节点
*时间复杂度 O(1)
* @param node 要删除的节点
*/
public void deleteNode(ListNode node) {
//修改要删除节点的值 将要删除节点的下一个节点的值给要删除节点的值
node.val = node.next.val;
//将要删除的节点的next指向下下个节点
node.next = node.next.next;
}
}