翻转链表-三指针法

翻转链表

题目要求：

解题思路：
在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一
个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最
后返回新的头引用。三指针工作

代码如下：

struct ListNode* reverseList(struct ListNode* head){
    //三指针迭代
    struct ListNode* pre=NULL;
    struct ListNode* cur=head;
    while(cur){
        struct ListNode* next=cur->next;
        cur->next=pre;
        pre=cur;
        cur=next;     
    }
    return pre;
}