美文网首页
删除链表倒数第n个节点

删除链表倒数第n个节点

作者: 我姓杨却不是你信仰 | 来源:发表于2020-11-19 11:49 被阅读0次
    /**
     * 移除倒数第n个节点
     * @param node
     * @param n
     * @return
     */
    public static Node removeNode(Node node,int n){
        if(null == node || n<=0){
            return node;
        }
        Node temp = node;
        for (int i = 0; i <n ; i++) {
            if(null == temp.next){
                return temp;
            }
            temp = temp.next;
        }
        Node slow = node;
        while (temp !=null && temp.next!=null){
            temp = temp.next;
            slow = slow.next;
        }
        slow.next = slow.next.next;
        return node;
    }

    相关文章

      网友评论

          本文标题:删除链表倒数第n个节点

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