237. Delete Node in a Linked List
来源:互联网 发布:淘宝卖家阿里妈妈 编辑:程序博客网 时间:2024/05/18 03:43
题目
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 -> 4 after calling your function.
Subscribe to see which companies asked this question.
思路
链表删除节点,入参只有一个待删除的节点,等价于删除该节点的下一个节点,该节点值编程下一个节点的值
代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node) { ListNode* tempNode = node->next; node->val = tempNode->val; node->next = tempNode->next; free(tempNode); }};
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)
- 奇怪的分式
- 表达式
- 一、spring boot项目搭建
- 35 个 Java 代码性能优化总结
- Android开发——LinearLayout和RelativeLayout的性能对比
- 237. Delete Node in a Linked List
- 汽水瓶
- 为什么一些机器学习模型需要对数据进行归一化?
- AndroidStudio 使用技巧
- /etc/profile、~/.bash_profile等几个文件的区别和执行过程
- c++中的内存对齐
- 419. Battleships in a Board
- ACM-子串(字符串处理)
- CentOS7自动安装Tomcat