leetcode 反转链表（206）

题目描述

反转一个单链表。

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

官方给出了不同的解答方式，其中有一种迭代方式，迭代是比较消耗资源的，个人不赞成使用，在此处，我只进行1种方式的描述：
1.翻转过程中使用三个变量，一个pre，cur，让pre与cur的下一个元素通过指针连接起来，cur之后紧跟着链表头元素，比如第一次pre对应示例中的1，cur对应示例中的2，pre和cur进行翻转，翻转结果为2->1->3->4->5->NULL
2.更新pre和cur变量，pre永远指向cur前一个元素，cur指向下一个待操作元素，比如1过程结束后，pre指向1，cur指向3
3.每一次翻转结束后记录链表首元素，因为后续还没有操作的元素需要放置在首元素的前面，比如接着2中的操作，head指向2，
4.紧接着继续翻转，比如紧着着上述操作，此时翻转结果为3->2->1->4->5->NULL
其实上述操作主要完成两方面操作，第一是在链表中删除某一个元素，第二把刚删除的元素放置在链表头部，只要依次按链表顺序对每一个元素进行这两部操作，即可进行翻转。

需要考虑的特殊情况：
当链表中就一个元素或为空链表时，此时不进行翻转

代码注意点：
下述代码实现是修改了原链表，并非创建新链表

代码实现

// Definition for singly-linked list.
struct ListNode {
int val;
struct ListNode *next;
};

struct ListNode* reverseList(struct ListNode* head){

    if((head == NULL) || (head->next == NULL))   // handle unusual situation
    {
        return head;        
    }

    struct  ListNode* pre = head;
    struct  ListNode* cur = head->next;
        
    while (cur != NULL)
    {
            pre->next = cur->next;
            cur->next = head;
            head = cur;
            cur = pre->next;
    }
        
    return head;        
    }