LeetCode 237. Delete Node in a Linked List
2016-05-17 22:23
381 查看
题目
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.
public class Solution237 { public static void main(String args[]){ Solution237 solution237 = new Solution237(); ListNode listNode1 = new ListNode(1); ListNode listNode2 = new ListNode(2); ListNode listNode3 = new ListNode(3); ListNode listNode4 = new ListNode(4); listNode1.next = listNode2; listNode2.next = listNode3; listNode3.next = listNode4; solution237.deleteNode(listNode3); } /** * 当前节点的值等于下一个节点的值,然后当前节点指向下一个节点的下一个节点 */ public void deleteNode(ListNode node) { node.val = node.next.val; if(node.next.next==null){ node.next=null; }else{ node.next=node.next.next; } } public static class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } }
相关文章推荐
- Node.js返回JSONP
- ListNode示例
- nodejs异步编程
- leetcode_24. Swap Nodes in Pairs C++
- 为什么我从 Python 转战到 Node.js
- 最近学习了Node,利用Express搭建了个人博客,总结下吧
- Nodejs+express+ejs简单实例
- 【】node基础概念问题(转载)
- 用node runAction实现定时器
- NodeJS开发之路连载一:安装、部署与升级
- exports 和 module.exports 的区别
- Node.js 字体格式转换 ttf2eot ttf2woff ttf2svg
- node express 快速入门
- 【LeetCode】019. Remove Nth Node From End of List
- 《Nodejs开发加密货币》之十三:亿书,一个面向未来的自出版平台
- 237. Delete Node in a Linked List
- Nodejs开源项目里怎么样写测试、CI和代码测试覆盖率
- 详解DataNode的容量监控页面参数
- 理解“索引节点”inode
- 24. Swap Nodes in Pairs [easy]