问题分析：由于不能创建新的单链表，于是只能在该单链表上边遍历边逆置。定义三个指针p,q,r，以p为遍历单链表的指针变量，让p指向一个结点，q指向其后的一个结点，r指向q之后的一个结点(r可以为空)，如下图所示。接着让q结点原来指向r结点的指针现在指向p结点，再将p,q指向的结点向后移，如此循环达到逆置。 问题分析：由于不能创建新的单链表，
阅读背景：
单链表逆置，C++实现
来源：互联网
问题分析：由于不能创建新的单链表，于是只能在该单链表上边遍历边逆置。定义三个指针p,q,r，以p为遍历单链表的指针变量，让p指向一个结点，q指向其后的一个结点，r指向q之后的一个结点(r可以为空)，如下图所示。接着让q结点原来指向r结点的指针现在指向p结点，再将p,q指向的结点向后移，如此循环达到逆置。 问题分析：由于不能创建新的单链表，
分享到：
