237. Delete Node in a Linked List
2017-01-09 22:58
218 查看
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.
解题思路:
删除指定节点,没有给出前指针,只有交换当前节点和下一个节点,删除下一个节点。
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.
解题思路:
删除指定节点,没有给出前指针,只有交换当前节点和下一个节点,删除下一个节点。
/** * 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) { if (node == NULL || node->next == NULL) return; node->val = node->next->val; node->next = node->next->next; } };
相关文章推荐
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- LeetCode(237) Delete Node in a Linked List
- [Leetcode 237, Easy] Delete Node in a Linked List
- 237. Delete Node in a Linked List*
- 237 Delete Node in a Linked List
- Leetcode-237 Delete Node in a Linked List
- leetcode 237--Delete Node in a Linked List
- Easy 237题 Delete Node in a Linked List
- leetcode-237-Delete Node in a Linked List
- [leetcode-237]Delete Node in a Linked List(C语言)
- 237-e-Delete Node in a Linked List
- LeetCode 237 Delete Node in a Linked List(技巧)
- 【LeetCode】237 & 203 - Delete Node in a Linked List & Remove Linked List Elements
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List [easy] (Python)
- 237. Delete Node in a Linked List
- leetcode 237 Delete Node in a Linked List C++
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List