LeetCode如何实现部分链表反转
发表于:2025-01-22 作者:千家信息网编辑
千家信息网最后更新 2025年01月22日,这篇文章将为大家详细讲解有关LeetCode如何实现部分链表反转,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。部分链表反转。1)链表为空或者一个节点时,返回即可2)
千家信息网最后更新 2025年01月22日LeetCode如何实现部分链表反转
这篇文章将为大家详细讲解有关LeetCode如何实现部分链表反转,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
部分链表反转。
1)链表为空或者一个节点时,返回即可
2)获取链表长度,进行m,n范围检查。
3)head部分保留m节点之前的链表。second保留[m,n]之间的节点,包括m,n两个节点。next保留n节点后的节点。
4)使用**list方便给第一部分的结束结束后置NULL。first是方便第二段链表的处理。
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseBetween(struct ListNode* head, int m, int n){ if ( head == NULL || head->next == NULL ) { return head; } int len = 0; struct ListNode *pLen = head; for ( ; pLen; pLen = pLen->next ) { len++; } if ( m < 1 || n > len ) { return head; } struct ListNode *first = head; struct ListNode **list = &head; int cnt = 1; for ( ; cnt < m; cnt++ ) { list = &(*list)->next; first = first->next; } *list = NULL; struct ListNode *second = NULL; struct ListNode *next = NULL; for ( ; cnt <= n; cnt++ ) { next = first->next; first->next = second; second = first; first = next; } first = head; while ( first != NULL && first->next != NULL ) { first = first->next; } if ( head != NULL ) { first->next = second; } else { head = second; } first = head; while ( first != NULL && first->next != NULL ) { first = first->next; } first->next = next; return head;}
关于"LeetCode如何实现部分链表反转"这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
节点
部分
篇文章
更多
不错
实用
两个
之间
内容
文章
知识
第一部
范围
长度
二段
参考
处理
帮助
有关
检查
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
重庆斯来仕互联网科技有限公司
云服务器控制台模板
大青云连接数据库失败
河北工业软件开发哪家专业
db2数据库视频
小破孩网络安全宣传
单位网络安全维护步骤
奇迹mu数据库分析
开封精益管理软件开发
中国最快的网络技术
桌面云服务器管理系统
中国未来规划的数据库
网络安全知识宣传话术
服务器如何设置账号密码
汽车上为什么要发展网络技术
小霸王服务器图片大全
我的世界服务器速建
ftp服务器 64位
数据库事物中间超时了 会回滚吗
高速内存数据库
初中生软件开发和动漫哪个好学
常州交友软件开发
2020年国家网络安全时间
求生之路2如何调出服务器
方舟火影服务器号
创临 图数据库
怎么介绍网络安全
excel中宏命令读取数据库
广州互联网科技学校章
软件开发平台 趋势