leetcode_Delete Node in a Linked List
来源:互联网 发布:ck one 知乎 编辑:程序博客网 时间:2024/06/08 03:36
描述:
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.
思路:
1.若不是最后一个,将当前节点的下一个节点的值赋值给当前节点,然后直接删除下一个节点即可。
2.若是最后一个,即currentNode.next==null,这就需要从头遍历一下当前链表了,找到倒数第二个节点,直接node.next=node.next.next;即可完成删除工作。
当然,本题目要求的仅仅是将当前节点删除即可。
代码:
public void deleteNode(ListNode node) { if(node==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
- 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
- Java之正则表达式【实例解析】
- poj 1274 最大流或二分图,匈牙利算法
- oled屏幕
- Postgis常用函数
- python: 怎样写一个函数把名字大写并变成下面这样——字典与三引号
- leetcode_Delete Node in a Linked List
- Linux - vim按键说明
- Crypto++库在VS 2013中的使用 + 基于操作模式AES加密
- Dijkstra's shortest path algorithm
- nyoj746整数划分(四)【区间dp】
- JDK1.7的新特性
- 毕业十年记
- android ScrollView fillViewport属性
- codeforces 567C Geometric Progression (map维护)