有谁讲解一下链表倒置的函数？

Question

struct ListNode *reverse( struct ListNode *head )
{
struct ListNode *h=NULL, *p1, *p2=NULL;
p1=head;
while (p1 != NULL)
{
if (h == NULL)
{
h=(struct ListNode *)malloc(sizeof(struct ListNode));
h->data=p1->data;
h->next=NULL;
}
else
{
p2=(struct ListNode *)malloc(sizeof(struct ListNode));
p2->data=p1->data;
p2->next=h;
h=p2;
}
p1=p1->next;
}
return h;
}

Answer 1

遍历节点，每次开辟一个内存空间，把当前节点添加在复制出来的链表的开头，最后返回新复制出来的，就是颠倒的。
比如原来是
1-2-3-4
首先找到1，新节点就是1
然后找到2，就是2-1
然后找到3，就是3-2-1
最后找到4，就是4-3-2-1

具体来说，如何插入到前面，就是

p2=(struct ListNode *)malloc(sizeof(struct ListNode)); 创建节点
p2->data=p1->data; 复制数据
p2->next=h; 让新节点指向原来的链表的头
h=p2; 将这个节点作为现在链表的头

前面的if是对尾节点单独处理下。