C语言力扣第206题之反转链表。双指针法，迭代递归（三种方法）。图文保姆教程

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1, 2, 3, 4, 5]
输出：[5, 4, 3, 2, 1]

示例 2：

输入：head = [1, 2]
输出：[2, 1]

示例 3：

输入：head = []
输出：[]

提示：

链表中节点的数目范围是[0, 5000]
- 5000 <= Node.val <= 5000

来源：力扣（LeetCode）
链接：https ://leetcode.cn/problems/reverse-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法一：

定义两个指针： pre 和 cur ；pre 在前 cur 在后。
每次让 pre 的 next 指向 cur ，实现一次局部反转
局部反转完成之后，pre 和 cur 同时往前移动一个位置
循环上述过程，直至 pre 到达链表尾部

 

方法二：

使用递归函数，一直递归到链表的最后一个结点，该结点就是反转后的头结点，记作 ret .
此后，每次函数在返回的过程中，让当前结点的下一个结点的 next 指针指向当前节点。
同时让当前结点的 next 指针指向 NULL ，从而实现从链表尾部开始的局部反转
当递归函数全部出栈后，链表反转完成。

 遍历一遍链表后将ret指向最后一个位置

 不断递归直至结束

 方法三：

原链表的头结点就是反转之后链表的尾结点，使用 head标记 .
定义指针 cur，初始化为 head .
每次都让 head下一个结点的 next 指向 cur ，实现一次局部反转
局部反转完成之后，cur 和 head 的 next 指针同时 往前移动一个位置
循环上述过程，直至 cur 到达链表的最后一个结点 .

 

 

 

 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <assert.h>

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


struct ListNode* reverseList(struct ListNode* head) 
{
	struct ListNode* pre = NULL;
	struct ListNode* nxt = NULL;
	int i = 0;
	if (head == NULL||head->next==NULL)
		return head;
	nxt = head->next;
	while (1)
	{
		head->next = pre;
		pre = head;
		head = nxt;
		if (nxt->next != NULL)
			nxt = nxt->next;
		else
			break;

	}
	head->next = pre;
	pre = head;
	return head;
	
}