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

访问单个节点的删除

作者: 努力努力再努力_姜姜 | 来源:发表于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;
            }
        }
    }
    

    相关文章

      网友评论

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

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