反转链表
来源:互联网 发布:大数据可视化 网络攻击 编辑:程序博客网 时间:2024/06/04 19:12
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
反转链表因为单向链表,要保存当前结点的preNode和nextNode.
代码如下:
C语言代码:
typedef struct ListNode{ int valude; struct ListNode* next;}ListNode;ListNode* ReverseList(ListNode* listHead){ ListNode* newListHead = NULL; ListNode* node = listHead; ListNode* preNode = NULL; while (node != NULL){ ListNode* nextNode = node->next; if (nextNode == NULL) newListHead = node; node->next = preNode; preNode = node; node = nextNode; } return newListHead;}
阅读全文
0 0
- 链表反转
- 反转链表
- 单向链表反转
- 链表反转:
- 链表的反转
- 链表反转
- 反转单向链表
- 链表反转
- 单向链表反转
- 单向链表反转
- 链表的反转
- 链表反转
- 反转链表
- 链表反转
- 链表反转
- 链表反转
- 链表反转
- 链表的反转
- VS2008 添加高级保存选项(vs2008,vs2010文件菜单下没有高级保存选项)
- Java中的深拷贝和浅拷贝介绍
- leetcode--414.Third Maximam
- LeetCode 312. Burst Balloons--动态规划
- java学习笔记(7) -- String、StringBuffer、StringBuilder的区别
- 反转链表
- org.xml.sax.SAXParseException 文档根元素 "mapper" 必须匹配 DOCTYPE 根 "configuration"
- 实验一顺序表的实现
- 文章标题
- 如何修改Android系统默认时间
- 视图、索引、存储过程优缺点总结
- 基于windows10和VS2015环境下配置zbar-code开发环境
- 【摄影技巧】摄影的骨架——构图(只为方便查找)
- android 高级之旅 (十三) 真! 如何判断去电是否接通? 已解决!