美文网首页
访问单个节点的删除

访问单个节点的删除

作者: 努力努力再努力_姜姜 | 来源:发表于2016-06-23 11:37 被阅读59次

题目来源:牛客网--程序员面试金典

题目描述

实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true

思路

把下一个节点的值赋值给当前节点,当前节点的next指向下下个节点,相当于把当前节点的下一个节点给赋值过来了

代码实现

import java.util.*;

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Remove {
    public boolean removeNode(ListNode pNode) {
        // write code here
        if(pNode.next == null){
            return false;
        }else{
            pNode.val = pNode.next.val;
            pNode.next = pNode.next.next;
            return true;
        }
    }
}

相关文章

  • 访问单个节点的删除

    题目来源:牛客网--程序员面试金典 题目描述 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。给定...

  • 访问单个节点的删除

    题目描述 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。给定待删除的节点,请执行删除操作,若该节...

  • neo4j-delete语法

    删除节点、关系或路径 删除单个节点 删除所有节点和关系 删除节点和它的关系 只删除关系

  • 237. Delete Node in a Linked Lis

    删除链表中的节点,用于删除单链表中某个特定节点。在设计函数时需要注意,无法访问链表头节点head,只能直接访问要被...

  • javascript 与CSS 交互-8.22

    复习 访问指定节点的方法? 查看/修改属性节点? 根据层次关系查找节点? 创建和增加节点? 删除和替换节点的方法?...

  • LeetCode题解之删除中间节点

    删除中间节点 题目描述 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节...

  • JS/DOM节点操作

    1.访问节点 2.生成节点 3.添加节点 4.复制节点 5.删除节点 6.修改文本节点 7.属性操作 8.查找节点...

  • DOM常用方法

    1.访问/获取节点 2.创建节点/属性 3.添加节点 4.复制节点 5.删除节点 注意:为了保证兼容性,要判断元素...

  • Python删除文件及目录

    import osimport shutil 删除文件删除单个文件 删除目录删除单个目录(必须是空目录) 递归删除...

  • 红黑树删除节点调整

    删除节点情况1:被删除节点是黑+黑节点;被删除的节点是左节点,被删除节点的兄弟节点是红色 1解决方案:1将被删除节...

网友评论

      本文标题:访问单个节点的删除

      本文链接:https://www.haomeiwen.com/subject/rzwndttx.html