如何用O（1）空间和O（n）时间反转列表？

只需阅读以下内容之一。这就是你在说的。

请注意，我们在谈论的是单独的“链接”列表。

http://www.teamten.com/lawrence/writings/reverse_a_linked_list.html

http://www.mytechinterviews.com/reverse-a-linked-
list

http://www.geekpedia.com/pre48_Reverse-a-linked-
list.html

http://www.preproject.com/KB/recipes/ReverselinkedList.aspx

加上一个额外的问题给您：

N

假设元素是单链的并且只有头指针具有O（1）空间和O（N）时间，那么如何从链表的尾部找到元素？