237.Delete Node in a Linked List
来源:互联网 发布:ubuntu系统的下载工具 编辑:程序博客网 时间:2024/05/17 09:02
/*
给定一个单链表,参数是要删除的节点
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.
*/
//解法一 40% 3ms
/**
* 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;
}
//解法二 4% 6ms
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
*node = *node->next;
}
给定一个单链表,参数是要删除的节点
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.
*/
//解法一 40% 3ms
/**
* 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;
}
//解法二 4% 6ms
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
*node = *node->next;
}
阅读全文
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)
- 读<精进:如何成为一个很厉害的人>
- 前端习题总结
- ACM模板
- 优化方法总结(BGD,SGD,Momentum,AdaGrad,RMSProp,Adam)
- 输入一个无序序列,输出第K大的数。
- 237.Delete Node in a Linked List
- 动态规划
- UnityShader学习-纹理shader
- Fatal error: Cannot use 'Object' as class name as it is reserved in xxx/Object.php on line 77
- 242. Valid Anagram
- CDH卸载
- PAT 甲级 1001. A+B Format
- C++ 通过jni生成库供JAVA调用(上) (C++之间的调用)
- 258.Add Digits