Leetcode小白上线第六天
JAVA 删除中间节点 题目 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
示例:
输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何数据,但该链表变为a->b->d->e->f
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/delete-middle-node-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解 /**
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; } } 总结 简单链表元素删除,需要复习一下链表基础知识,加油呀!