實現(xiàn)一種算法变汪,刪除單向鏈表中間的某個節(jié)點(即不是第一個或最后一個節(jié)點)胧辽,假定你只能訪問該節(jié)點确垫。
示例:
輸入:單向鏈表a->b->c->d->e->f中的節(jié)點c
結(jié)果:不返回任何數(shù)據(jù)吟宦,但該鏈表變?yōu)閍->b->d->e->f
java代碼
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
//第一步:讓這個節(jié)點的值等于下個節(jié)點的值
node.val = node.next.val;
//第二步:刪除下個節(jié)點
node.next=node.next.next;
}
}