Python怎么反转单链表
发表于:2024-09-22 作者:千家信息网编辑
千家信息网最后更新 2024年09月22日,这篇文章主要介绍"Python怎么反转单链表",在日常操作中,相信很多人在Python怎么反转单链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Python怎么反转单
千家信息网最后更新 2024年09月22日Python怎么反转单链表
这篇文章主要介绍"Python怎么反转单链表",在日常操作中,相信很多人在Python怎么反转单链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Python怎么反转单链表"的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
题目:反转单链表,可以使用迭代或者递归的方法。
迭代的方法,简单说下就是:当迭代到最深层,返回的时候cur的地址和new_head的地址是一致的。操作cur就相当于操作new_head。head->next = NULL 就是将已经返回后的值丢掉。
Language:C
iteratively :
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) {struct ListNode* pre = (struct ListNode *)malloc(sizeof(struct ListNode));struct ListNode* cur = (struct ListNode *)malloc(sizeof(struct ListNode));struct ListNode* temp = (struct ListNode *)malloc(sizeof(struct ListNode));if(head == NULL || head->next == NULL){return head; } pre = head; cur = head->next; pre->next = NULL;while(cur != NULL){ temp = cur->next; cur->next = pre; pre = cur; cur = temp; }return pre;}
recursively:
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) {struct ListNode* cur = (struct ListNode *)malloc(sizeof(struct ListNode));struct ListNode* new_head = (struct ListNode *)malloc(sizeof(struct ListNode));if(head == NULL || head->next == NULL){return head; }//迭代到最深层,返回的时候cur的地址和new_head的地址是一致的。操作cur就相当于操作new_head。head->next = NULL 就是将已经返回后的值丢掉。cur = head->next; new_head = reverseList(cur); head->next = NULL; cur->next = head;return new_head;}
Language : python
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object):def reverseList(self, head):""" :type head: ListNode :rtype: ListNode """pre = Nonewhile head: cur = head head = head.next cur.next = pre pre = curreturn pre
到此,关于"Python怎么反转单链表"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!
地址
学习
迭代
就是
方法
一致
时候
更多
深层
帮助
实用
接下来
文章
理论
知识
篇文章
网站
资料
跟着
问题
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
英魂之刃其他服务器可以加好友吗
海南昭赢网络技术有限公司
汽车软件开发私活
阿勒泰ibm服务器维保
网络安全 小学
服务器打不开管理系统
一碑网络技术有限公司
食品安全 英文 数据库
科研引文数据库
租赁外卖平台软件开发
银行需要互联网软件开发吗
杭州荣耀网络技术有限公司
ef数据库配置
开封网络技术推荐厂家
我的世界如何创建服务器
集中管理服务器小红本是啥
没学历可以学哪些网络技术
冒险岛2服务器大全
网络安全三原则是什么意思
当软件开发者有什么好处
服务器传输文件服务器
软件开发风口
网络安全与信息化的核心要素
网络技术企业单位招聘
日志如何添加数据库
典型数据库技术指标多少
成华区网络安全
武汉工厂软件开发工资
手机数据库错误1114
广西网络技术转让概况