1-2 链表逆置 (20 分)

本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：

struct ListNode {
    int data;
    struct ListNode *next;
};

函数接口定义：

struct ListNode *reverse( struct ListNode *head );

其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *createlist(); /*裁判实现，细节不表*/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
     struct ListNode *p = head;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    struct ListNode  *head;

    head = createlist();
    head = reverse(head);
    printlist(head);
	
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

1 2 3 4 5 6 -1

输出样例：

6 5 4 3 2 1

我也没学过数据结构....我就偷偷的查答案了

struct ListNode *reverse( struct ListNode *head )
{
struct ListNode *ptr=NULL,*ptr1=NULL;
while(head!=NULL)
{
ptr=(struct ListNode *)malloc(sizeof(struct ListNode));
ptr->data=head->data;
ptr->next=ptr1;
ptr1=ptr;
head=head->next;
}
return ptr;
}

 但是不能这么放过去啊，所以我学了一下这个代码

struct ListNode *reverse( struct ListNode *head )

//?引用题目给的函数头
{
struct ListNode *ptr=NULL,*ptr1=NULL;

//?新建两个指针，一个用来往后退，一个用来指向数据
while(head!=NULL)

//?没走到头就一直往后走呗，不要停?
{
ptr=(struct ListNode *)malloc(sizeof(struct ListNode));

//?要分给ptr内存，不然只是一个米有内存的野指针
ptr->data=head->data;

//?放入数据
ptr->next=ptr1;

//?ptr指向下一个数据的地址。。ptr1，就是下一个指针指向地址是现在的ptr1
ptr1=ptr;

//?ptr1指向ptr，这样就下一次操作的就是上一个数据了 
head=head->next;

//?从前往后走。。
}
return ptr;

//?循环跳出来，就返回就行了呗?
}

题目遇到的坑?

while(head!=NULL){//这里一定要用head！=NULL

我最开始用的while（1）,里面最后判断head->next==NULL

出现了段错误，因为可能第一个head就有可能是错的，应该开始就判断。

整了个图理解一下凑活看，写的太差了...