Delete Node in a Linked List
来源:互联网 发布:c 语言主要应用领域 编辑:程序博客网 时间:2024/05/22 03:07
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4
and you are given the third node with value 3
, the linked list should become 1 -> 2 -> 4
after calling your function.
题意:写一个函数来删除一个单链表中的一个节点(除了尾部),只访问该节点。就是在不知道头指针的情况下删除指定节点
思路:让指定节点的值等于它的下一个节点的值;然后将该指定节点的指针指向它的下下个节点。
** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public void deleteNode(ListNode node) { if (node == null || node.next == null) {return;} node.val = node.next.val; node.next = node.next.next; }}
0 0
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- 237 - Delete Node in a Linked List
- Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- 237 Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- LeetCode237:Delete Node in a Linked List
- Java开发中的23种设计模式之结构型模式
- Android内存机制分析上篇:了解Android堆和栈
- leetcode Swap Nodes in Pairs
- json格式HttP数据提交解析
- (十五)洞悉linux下的Netfilter&iptables:开发自己的hook函数【实战】(上)
- Delete Node in a Linked List
- 字符串转数组
- 浅谈XML语言(三)
- Feature Scaling 特征缩放
- NO.4名词查寻器******完结
- 统计学习三要素:模型、策略、算法
- mysql性能监控相关
- RecycleView的单击和长按,滑动事件
- fastlane 教程: 入门