力扣206题反转链表 C语言实现

对于反转链表，有多种解法，这里使用迭代法。

原先的链表如下：
1->2->3->4->null
目标链表为：
4->3->2->1->null

有如下思路：

为了将链表反转，循环遍历列表，同时执行以下操作：
1第一次循环，此时curr指针指向1，令temp=curr->next(这里是2）,将curr->next等于prve（这里是null)，prve指向curr(这里是1），curr等于temp(这里是2）.
此时，链表的状态为：1->null 2->3->4->null
2第二次循环，此时curr指针指向2，令temp=curr->next(这里是3）,将curr->next等于prve（这里是1)，prve指向curr(这里是2），curr等于temp(这里是3）.
此时，链表的状态为：2->1->null 3->4->null
…
3当curr为null时，循环结束，链表的状态为：4->3->2->1->null

图示如下：

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


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *prve = NULL;
    struct ListNode *curr = head;
    while(curr!= NULL){
        struct ListNode *temp = curr->next;
        curr->next = prve;
        prve = curr;
        curr = temp;
    }
    return prve;
}