原地反转链表（空间复杂度为O（1，今天带你详细了解各组件原理

}

}

//输出链表

void outList(LinkList L){

cout << “结果链表为：” << endl;

LinkList p;

p = L->next;

while§{

cout << p->data << ", ";

p = p -> next;

}

}

//链表反转

LinkList reverseList(LinkList L){

LinkList p, pre, rear;

p = L->next;

pre = NULL;

L->next = NULL;

while§{

rear = p->next;

p->next = pre;

pre = p;

p = rear;

}

L->next = pre;

return L;

}

int main(){

LinkList L, S;

CreateList_R(L, 10);

S = reverseList(L);

outList(S);

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，