链表003

• 题目如下
  -设计算法， 通过遍历一趟， 将链表中所有结点的链接方向逆转（使用原表存储空间）

• 算法思想：比如链表head->1->2->3->4->5,设置一个cur指针一直指向节点1，一个nextNode一直指向cur->next，依次将2插入到head和1之间，3插入到head和2之间，以此类推。

• 代码如下:

linkList* reverseLinkedList(linkList *head)
{
    linkList* cur = head->next;
    linkList* nextNode = (linkList*)malloc(sizeof(linkList));
    while(cur->next != NULL)
    {
        nextNode = cur->next;
        cur->next = nextNode->next;
        nextNode->next = head->next;
        head->next = nextNode;
    }
    return head;
}