题目来源:
leetcode题目,网址:面试题 02.03. 删除中间节点 - 力扣(LeetCode)
解题思路:
将当前节点的值修改为下一个节点的值,然后删除下一个节点 。
解题代码:
- /**
- * 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) {
- node->val=node->next->val;
- node->next=node->next->next;
- }
- };
总结:
是真没想到这种解法。
无官方题解。