LeetCode——面试题02.03.删除中间节点

实现一种算法&＃xff0c;删除单向链表中间的某个节点&＃xff08;即不是第一个或最后一个节点&＃xff09;&＃xff0c;假定你只能访问该节点。

示例&＃xff1a;
输入&＃xff1a;单向链表a->b->c->d->e->f中的节点c
结果&＃xff1a;不返回任何数据&＃xff0c;但该链表变为a->b->d->e->f

由于题中只能访问要删除的节点&＃xff0c;单向链表只能找到后继没法找到前驱&＃xff0c;故应该换一种思路&＃xff1a;找到node的后一个节点(node->next)&＃xff0c;把node后一个节点的值赋给node&＃xff0c;删除node后边的那个节点就可以了。

C&＃43;&＃43;代码如下&＃xff1a;

/*** 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*p&＃61;node->next;node->val &＃61; node->next->val;node->next &＃61; node->next->next;delete p;}
};


JAVA代码如下&＃xff1a;

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val &＃61; x; }* }*/
class Solution {public void deleteNode(ListNode node) {node.val&＃61;node.next.val;node.next&＃61;node.next.next;}
}


执行结果&＃xff1a;