给定链表一个节点，不知道头节点的删除、插入操作

在面试的时候有被问到过这个问题，当时只想到了插入，没想到删除，之后思考总结了一下，如下：

1、给定链表的一个节点，不知道头节点，如何删除该节点？

答：可以复制该节点的下一个节点到当前节点，然后把下一个节点删除掉。

实现：p->val = p->next ->val;//复制节点（复制val值即可)

           p->next = p->next->next;//删除节点

 

2、给定链表的一个节点，不知道头节点，在该节点的前面插入一个节点

答：1、先新建一个节点，该节点的值与当前节点相等，将这个新节点插入到当前节点的后面

        2、然后修改当前节点的val值为给定插入节点的val值即可

实现：(插入的节点val = n）

        Node *node = p->next;//记录当前节点的下一个节点

        Node *newNode = new Node(p->val);//新建一个节点的val值与当前节点val值相同

        p->next = newNode;//在当前节点后面插入newNode新节点

        newNode -> next = node;

        p->val = n;//修改当前节点的val值为给定插入节点的val值