237. Delete Node in a Linked List
来源:互联网 发布:格雷格.门罗数据 编辑:程序博客网 时间:2024/06/05 21:49
Writea function to delete a node (except the tail) in a singly linked list, givenonly access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given thethird node with value 3, the linked list should become 1 -> 2 -> 4 aftercalling your function.
这个问题要删除一个结点,不过和普通有点不同,不知道头结点,知道的是指向要删除的结点的指针,
解决方案是,把下一个结点的值覆盖了这个结点,然后把下一个结点删除.代码如下:
/**
* Definition forsingly-linked list.
* struct ListNode {
* intval;
* struct ListNode *next;
* };
*/
void deleteNode(structListNode* node) {
struct ListNode*p = node->next;
node ->val=p->val;
node ->next =p->next;
free(p);
}
阅读全文
0 0
- 237.Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a (Linked List)
- windows10中的Ubuntu
- 错误总结之no appropriate constructor in class
- Java + FlexPaper 实现 pdf 的预览功能
- jsp 简易用户自动登录(无数据库)
- 通俗易懂的解释numpy中的广播
- 237. Delete Node in a Linked List
- 除了技术重构,你更应该在乎知识体系重构
- JQuery插件DataTables的使用
- Go 关键字 defer 的一些坑你需要踩踩
- linux学习笔记(19)
- “互联网+”惠及物联网传感器 稀有金属需求得到拉动
- bzoj1688: [Usaco2005 Open]Disease Manangement 疾病管理 状压dp
- JavaScript中的Window对象(打开新的窗口)
- Kafka分布式消费学习