Delete Node in a Linked List
来源:互联网 发布:国际科学数据服务平台 编辑:程序博客网 时间:2024/06/05 16:00
题目大意:删除单链表中的某个节点,限制条件是只给你指向某个节点的指针(保证不会给你指向最后一个节点的指针),让你删除这个节点。
比如 1->2->3->4,给你指向3这个节点的指针,然后让这个链表变为1->2->4
思路分析:由于是单链表,所以我们没有办法获取这个节点前面的一个节点,但是我们可以把后面一个节点的值赋值给当前节点,然后将当前节点指向后面一个节点的后一个节点。
代码如下:
void deleteNode(struct ListNode* node) { struct ListNode * p = node->next; node->val = p->val; node->next = p->next; free(p);}
0 0
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- 237 - Delete Node in a Linked List
- Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- 237 Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- LeetCode237:Delete Node in a Linked List
- block
- JZOJ3226. 【HBOI2013】ALO
- Kaggle 机器学习竞赛冠军及优胜者的源代码汇总
- C# 非顶端窗口截图
- Mysql用户权限
- Delete Node in a Linked List
- 给UILable中的文字添加删除线样式
- 读《鸟哥的linux私房菜》笔记
- Install Image Magick
- 【J】layout_weight
- [Android Studio] Gradle
- [java]二、八、十、十六进制之间的转换
- 蓝懿iOS 技术内容和心得 12.19
- 完美爬犁