LeetCode-探索-初级算法-链表-1. 删除链表中的节点(个人做题记录,不是习题讲解)

LeetCode-探索-初级算法-链表-1. 删除链表中的节点(个人做题记录,不是习题讲解)

LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/

  1. 删除链表中的节点
  • 语言: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;
        }
    }
    

你可能感兴趣的:(LeetCode,非讲解,原创)