单链表删除某一个节点。

Question

给定一个指针p，如何删除一个单链表p所指向的节点？

Answer 1

$head=$list;//list总得提前给得有吧，不然没法删
while($head->next!=$p){
$head=$head->next;
}
$head->next=$head->next->next;
大致思路就是这样，边缘情况再判断下就好了
                            

Answer 2

单链表P知道P的位置，你就把P位置中的value取出来，那里面有下一个节点的指针p+1嘛，然后你把这个节点删掉，然后取P+1的value嘛，一个一个删就好咯