关于链表好像有一系列问题，这个是最简单的一个：

给定一个单链表，请将它倒转

很多时候，问题都是想起来容易做起来难，这个题目据说只有1/3的面试者能够正确写出来

本人刚写的，欢迎指点。

void inverseLinkList(List &head)
{
if (head == NULL || head->next == NULL)
{
    return;
}

List p = head->next;
List q = head;
head->next = NULL;

while(p)
{
    List t = p;
    p = p->next;
    t->next = q;
    q = t;
}
    head = q;
}

写一个Haskell版本的。

reverse :: [a] -> [a]  
reverse [] = []
reverse (x:xs) = reverse xs ++ [x]

这个行么？

li = [1,2,3,4,5,6]

n = len(li)

for i in range(n):
    if(i == (n-1-i)):
        break
    a = li[i]
    li[i] = li[n-1-i]
    li[n-1-i] = a
    if((i+1) == (n-1-i)):
        break

python有个内置的：

li=[1,2,3]
li.reverse()