学习链表3 Leetcode206

206. 反转链表

其实这个题也是用到双指针的，首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。接下来，就是循环走如下代码逻辑了，继续移动pre和cur指针。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。 此时我们return pre指针就可以了，pre指针就指向了新的头结点。

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *temp;
    struct ListNode *pre=NULL;
    while(head){
        temp=head->next;
        head->next=pre;
        pre=head;
        head=temp;

    }
    return pre;
}