首页 > 代码库 > 链表的反转思路及代码实现
链表的反转思路及代码实现
Node* reverse_list(Node *head){ Node *cur=head; //链表的反转需要3个状态指针,分别是当前状态指针*cur,前一个状态指针*pre,后一个状态指针*post。
//初始化时,当前状态指针从head出发,前一个状态没有,则定为NULL,后一个状态指针为当前状态的下一个cur-〉next; Node *pre = NULL; Node *post = cur->next; // Node *reverse_head = cur; while(post){ //首先需要判断是否下一个指针是否已经为空了,为空则不用在进行反转了,已经反转结束了 cur->next = pre; //当前状态(假如为b)下一个状态是前一个状态,本来是a-〉b-〉c-〉d,变成了b-〉a-〉c-〉d pre = cur; //让前一个状态指针定为当前状态,即当前状态变成了b cur = post; //让现在状态指针变成下一个状态指针,即从b变成了c post = post->next; //让下一个状态继续找下一个,由c就变成了d } //由此经过又一次循环c-〉b-〉a-〉d,以此寻哈到最后。 cur->next = pre;
// reverse_head = cur; return cur; }
链表的反转思路及代码实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。