237_删除链表中的节点
237_删除链表中的节点
package 链表; /** * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ * 思路:通过覆盖(后一个结点的值覆盖掉当前结点,然后当前结点的指针指向下下个结点) * @author Huangyujun * */ public class _237_删除链表中的节点 { public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public void deleteNode(ListNode node) { //链表至少包含两个节点(题意说了“使其可以删除某个链表中给定的(非末尾)节点”) node.val = node.next.val; node.next = node.next.next; } }
本文来自博客园,作者:一乐乐,转载请注明原文链接:https://www.cnblogs.com/shan333/p/15708948.html