[数据结构与算法]C语言 力扣 206 翻转链表 迭代法 好理解

struct?ListNode*?reverseList(struct?ListNode*?head){

????struct?ListNode*?pre?=?NULL;//一个新链表的头结点

????struct?ListNode*?curr?=?head;//不能对head直接操作，用一个指针指向head，下文中的head就是curr

????while(curr!=NULL)

????{

????????struct?ListNode*next?=?curr->next;//用一个临时变量存head的下一个的值

????????curr->next?=?pre;//pre放在原来head->next的位置

????????pre?=?curr;?//再将head放到pre也就是原来head->next的位置

????????curr?=?next;?//next保存的是原来head->next的值?放在原来head的位置，这样遍历完链表就会反转整个链表

????}

????return?pre;

}

链表原来是head--1--2--3--4--5变成一个新链表pre--5--4--3--2--1