首页 > 其他 > 详细

237. 删除链表中的节点

时间:2020-07-16 13:27:23      阅读:35      评论:0      收藏:0      [点我收藏+]

题目描述

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

现有一个链表 -- 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;
    
}

反思:

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

不要一上来就指望着答案

 

237. 删除链表中的节点

原文:https://www.cnblogs.com/redzzy/p/13321576.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!