思路很巧妙,比如 A->B->C->D->null,此时给出B结点,如果删除B结点
- B.value=B.next.value
- B.next=B.next.next
即把 B结点下一个结点的值赋值给B,然后删除下一个结点
同理,就还要一种题型
能不能不给单链表的头节点,只给想要添加的节点和指定位置,就能做到在链表上把这个点添加?
比如 A->B->C->D->null,此时给出E结点插入到C的前面,但只给出了C结点
可以仿照上面
在C的后面创建新结点,把C赋值给新结点
再直接改C的值
即
- Node node=new Node();
- node.val=C.val;
- node.next=C.next;
- C.val=E;
- C.next=node;
此时 A->B->node->C->D->nul