首先,定义两个指针
ListNode* left=NULL,* right=head; ListNode是自己定义的链表结构
首先将左指针指向空,右指针指向第一个表
每次right next指向left时,都将完成一次本地反转,然后将它们向前移动一次,直到righ到达链表的末尾
当然,在实际过程中,左指针最初可以指向某个段落的开头,右指针也不一定指向空
ListNode*left=NULL,right=head; wile(right ) { ListNode*t=right-next; 保存right的下一个节点right-next=left反转left=right;//更新两个指针right=t