zoukankan      html  css  js  c++  java
  • 237. 删除链表中的节点

    题目描述

    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

    现有一个链表 -- head = [4,5,1,9],它可以表示为:

     

     思路:

    我自作聪明的以为这个题目怎么这么简单,细细一看它给的节点不是头结点,而是就要删除的那个节点

    那么思路就应该是把下一个节点的值付给要删除的元素,把指向下一个节点的指针指向下下一个节点

    代码:

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     struct ListNode *next;
     * };
     */
    void deleteNode(struct ListNode* node) {
        node->val=node->next->val;
        node->next=node->next->next;
        
    }
    

    反思:

    认真审题,然后多思考。思考不出来再去看答案

    不要一上来就指望着答案

  • 相关阅读:
    原型设计作业
    案例分析作业
    编程作业
    阅读任务
    自我介绍
    5 20210420-1 团队作业1—团队展示
    3 20210405-1 案例分析作业
    阅读任务
    自我介绍
    原型设计
  • 原文地址:https://www.cnblogs.com/redzzy/p/13321576.html
Copyright © 2011-2022 走看看