LeetCode-探索-初级算法-链表-1. 删除链表中的节点(个人做题记录,不是习题讲解)
LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/
- 删除链表中的节点
-
语言:java
-
思路:就是把当前节点直接浅复制下一个节点,等于删掉当前节点和原本的下一个节点(因为没有指针指向它了)
-
代码:
/** * 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; } }