数据结构：链表逆置

null

2

current->next=L->next

1

3

L->next = current

头结点L

current

leftLink

L->next =current 

头结点

current = leftLink; 循环结束

current = leftLink;

leftLink = leftLink->next;

假设这是一个3个结点的链表，对其进行逆置。1.循环开始前将第一个结点指向null2.用两个指针指向第二个结点。current为当前要插入到头结点和下一个结点之间的结点，leftLink为下一个要插入的结点3. 开始循环，伪代码如下： while (nullptr != leftLink ){        leftLink = leftLink->next;        current->next =L->next;        L->next = current;        current = leftLink;} 

current->next =L->next;