[LeetCode-206] Reverse Linked List（链表反转）

/*无头结点*/
struct ListNode* reverseList(struct ListNode* head) 
{
    if((head == NULL) || (head->next==NULL))  //链表为空,或只有一个结点（无需反转），直接返回
        return head;

    struct ListNode *pre = NULL;//前一个
    struct ListNode *cur = NULL;//当前
    struct ListNode *ne = NULL;//后一个

    pre = head;         //将前面几个节点的地址依次保存在新定义的结构体指针
    cur = head ->next;

    while(cur)
    {
        ne = cur->next;  //如果当前节点不为空，则将其指针域赋给ne指针
        cur->next = pre; //直接将两个指针的指向反转
        pre = cur;       //将当前节点赋给pre，将三个指针在链表中的位子都往后移一位
        cur = ne;     
    }
    head->next = NULL;//将原来的第一个节点的指针域赋为空，作为尾节点
    head = pre;      //将原来的尾节点变成新链表的第一个节点
    return head;
}