372. 在O(1)时间复杂度删除链表节点--java
2018-01-18 20:53
483 查看
题目:
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例Linked list is
代码:
/**
* Definition for ListNode.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int val) {
* this.val = val;
* this.next = null;
* }
* }
*/
public class Solution {
/*
* @param node: the node in the list should be deletedt
* @return: nothing
*/
public void deleteNode(ListNode node) {
// write your code here
ListNode Delete=new ListNode(0);
if(node.next!=null)
{
Delete.val=node.next.val;
node.val=Delete.val;
node.next=node.next.next;
}
else node=null;
}
}
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例Linked list is
1->2->3->4, and given node
3, delete the node in place
1->2->4思路: 由于题设中只给出node节点,没有给出链表的头节点。因此只能用node.next=node.next.next删除掉node的下一节点,这就导致删除节点错误,如果可以将node的值保存成node.next的值,就可以通过上式得到结果,这就需要new一个节点对象,保存node.next的值,并将该值传递给node,即Delete.val=node.next.val; & node.val=Delete.val;。另需注意,前提条件为node.next不为空!
代码:
/**
* Definition for ListNode.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int val) {
* this.val = val;
* this.next = null;
* }
* }
*/
public class Solution {
/*
* @param node: the node in the list should be deletedt
* @return: nothing
*/
public void deleteNode(ListNode node) {
// write your code here
ListNode Delete=new ListNode(0);
if(node.next!=null)
{
Delete.val=node.next.val;
node.val=Delete.val;
node.next=node.next.next;
}
else node=null;
}
}
相关文章推荐
- LintCode-剑指Offer-(372)在O(1)时间复杂度删除链表节点
- 372. 在O(1)时间复杂度删除链表节点 (delete-node-in-the-middle-of-singly-linked-list)(c++)----lintcode面试题之链表
- python_lintcode_372在O(1)时间复杂度删除链表节点_174删除链表中倒数第n个节点
- lintCode(372)——在O(1)时间复杂度删除链表节点
- Lintcode 372. O(1)时间复杂度删除链表节点
- 372在O(1)时间复杂度删除链表节点
- 【LintCode 简单】372. 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点(372)
- LintCode_372_在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- lintcode——在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点 - C++
- LintCode-在O(1)时间复杂度删除链表节点
- lintcode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode:在O(1)时间复杂度删除链表节点
- LintCode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点(LintCode)