首页 > 编程知识 正文

链表的反转代码,头插法反转链表

时间:2023-05-05 11:38:00 阅读:33517 作者:2508

首先,定义两个指针

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

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。