从无头链表中删除节点

《编程之美》第3.4节：从无头链表中删除节点

问题：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个也不是最后一个节点)请将该节点从单链表中删除

解法：题目中已经说明既不是头节点也不是尾节点，因此不用考虑特殊情况。要解这个题首先的思路是寻找前一个节点的指针，但是由于这是一个单链表，前一节点的next指针无论如何是不可能得到的，因此肯定不能这么算。只能有一个办法了，就是把当前节点的data值换成其下一个节点，然后把下一个节点给删除掉就行了。

扩展问题：编写一个函数，给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过来。

解法：设置三个指针：prev，curr，next，分别指向前一节点，当前节点和下一个节点，不断得将当前节点的.next指针指向其前一个节点，然后遍历整个链表，重复这个操作，最后将头结点的.next指针设置成空即可。