c++图解链表反转（三指针）

开篇

网上有不少关于链表反转的例子，思路都很好，这里我也是参考了其中三指针的思路，整理了一下记录于此，图片皆为自己制作，如果帮助到您，希望能点个赞

1

对应代码

link L,M,R;//typedef list* link;

2

对应代码

R=head;
M=NULL;

3

对应代码

while(XXX）//循环终止条件暂且不知
{
	L=M;
	M=R;
	R=R->next;
	M->next=L;
}

4

5

对应代码

while (R != NULL)
{
	L = M;
	M = R;
	R = R->next;
	M->next = L;
}
return M;

结语

2020，第一篇博客，还有半年时间面临秋招，希望能保持写博客的好习惯，也希望自己的记录能帮助到更多人，最后放出全部代码方便大家学习参考（忽略大小写哈，懒得改了），若有不足，欢迎指正！！！

link invert(link head)
{
	link l, m, r;
	r = head;
	m = NULL;
	while (r != NULL)
	{
		l = m;
		m = r;
		r = r->next;
		m->next = l;
	}
	return m;
}