Delete Node in a Linked List(删除链表中的节点)
来源:互联网 发布:数据分析师课程 编辑:程序博客网 时间:2024/04/25 06:22
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.(实现删除一个除尾节点外的链表节点的函数,假定只能访问被删节点)
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4after calling your function.(假设一个链表为:1->2->3->4,指定一个值为3的节点,调用功能函数后的链表应该变成1->2->4)
1.个人分析
实现这个删除节点的功能很容易,直接从表头逐个遍历找到指定节点即可删除,另外这里要求尾节点不能作为目标节点被删除,需要进行判断。前面的解决方法是不符合题意的,其实这道题的函数参数只给定了目标节点的指针,并没有链表的头指针,所以这道题是考察如果没有目标节点的前一个节点的指针该如何实现节点的删除。这道题之前在《剑指Offer》中看到过类似的题目,书中介绍的方法是虽然没有指向目标节点的前一个节点的指针,但我们可以将目标节点的值赋给目标节点,这样就间接实现了将目标节点删除,而且确保了链表没有断开。总共分为两个步骤:第一,将目标节点node后面节点的值赋给目标节点;第二,将目标节点的next指针指向下下个节点并删除掉node->next。
2.个人解决方法
void deleteNode(struct ListNode* node) { struct ListNode *pNodeNext = node->next; node->val = pNodeNext->val; node->next = pNodeNext->next; free(pNodeNext);}
3.个人总结
- 刚开始自己用最直接的方法将目标节点后的所有节点都往前一个位置,导致实现过程非常复杂,其实只要改变一下指针指向就可以实现;另外自己思考了一下在看参考解法前为什么我就想不到的原因,很可能是自己对“删除”这个词的理解还不够,如果把“删除”理解为“覆盖”或许更好,在计算机中,很多被删除的对象就是相当于被标记为“可覆盖”。
- 个人认为这个从易到难的思维过程是正常的,碰到一个新的问题,都是从最直观和最朴素的方法入手,然后根据结果来判断是否还要继续改进,不断地重复这种过程肯定会得到自己满意的结果。
PS:
- 题目的中文翻译是本人所作,如有偏差敬请指正。
- 其中的“个人分析”和“个人解法”均是本人最初的想法和做法,不一定是对的,只是作为一个对照和记录。
- LeetCode 237. Delete Node in a Linked List(删除链表中的一个节点)
- Delete Node in a Linked List(删除链表中的节点)
- LeetCode--Delete Node in a Linked List(删除链表中的节点)Python
- Delete Node in a Linked List 删除链表中的某个节点
- 237. Delete Node in a Linked List (删除单链表中的指定节点)
- LeetCode OJ 之 Delete Node in a Linked List (删除链表中的结点)
- LeetCode 237 Delete Node in a Linked List(在链表中删除节点)(Linked List)
- Delete Node in a Linked List 删除链表的一个节点
- Delete Node/Remove Element in a Linked List 删除链表节点
- Delete Node in a Linked List 删除链表的节点
- Delete Node in a Linked List 单链表删除节点
- leetcode237---Delete Node in a Linked List(删除指定节点)
- [leetcode] Delete Node in a Linked List 删除链表中的一个结点
- [LeetCode-237] Delete Node in a Linked List(删除链表中节点)
- LeetCode237_Delete Node in a Linked List(删除链表中的节点) Java题解
- leetcode 237 --Delete Node in a Linked List 链表 删除节点
- 237.LeetCode Delete Node in a Linked List(easy)[单链表 删除节点]
- 237. Delete Node in a Linked List | 删除单链表的节点
- Medium 59题 Spiral Matrix II
- naoj 860 又见01 背包
- 使用ob,memcache(小数据)进行页面静态化,和储存数据
- waitpid介绍
- SSM:简单SSM框架整合
- Delete Node in a Linked List(删除链表中的节点)
- 【数据结构】二叉排序树,AVL树,B,B+树总结
- 在c++builder 中修改Addflow 控件修改节点的字体
- httpwebrequest 使用htts加密证书无证书通过方法
- codeforces 501 C. Misha and Forest (思维)
- 数据结构之三元组
- android 使用videoview播放本地视频
- pthread_create返回11解决方法
- grep 查找& sed 修改&awk 分析处理