zoukankan      html  css  js  c++  java
  • 访问单个结点的删除 牛客网 程序员面试金典 C++ Python

    访问单个结点的删除 牛客网 程序员面试金典 C++ Python

    • 题目描述

    • 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。

    • 给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true

    C++

    /*
    struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) : val(x), next(NULL) {}
    };*/
    class Remove {
    public:
        //run:2ms memory:480k
        bool removeNode(ListNode* pNode) {
            if(NULL == pNode) return false;
            if(NULL == pNode->next) return false;
            ListNode* pNext = pNode->next;
            pNode->val = pNext->val;
            pNode->next = pNext->next;
            free(pNext);
            return true;
        }
    };

    Python

    # -*- coding:utf-8 -*-
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
     
    class Remove:
        #run:37ms memory:5740k
        def removeNode(self, pNode):
            if None == pNode: return False
            if None == pNode.next:return False
            pNext = pNode.next
            pNode.val = pNext.val
            pNode.next = pNext.next;
            return True
  • 相关阅读:
    SpringDataJpa实体类常用注解
    I2C子系统
    input子系统
    platform深入
    运用层是怎样找到驱动的+open中子设备识别
    misc设备
    文章标题
    uboot2015第一阶段---SPL
    git工具使用
    Andriod底层第五课------HAL硬件抽象层
  • 原文地址:https://www.cnblogs.com/vercont/p/10210303.html
Copyright © 2011-2022 走看看