单链表删除某一个节点。

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嘛，一个一个删就好咯