翻转链表
来源:互联网 发布:wifi广告营销系统源码 编辑:程序博客网 时间:2024/05/21 11:19
给你一个单链表,写一段代码,翻转该链表。
代码如下:
struct ListNode{ int m_nKey; ListNode* m_pNext;};ListNode* ReverseIteratively(ListNode* pHead){ ListNode* pReversedHead = NULL; ListNode* pNode = pHead; ListNode* pPrev = NULL; while(pNode != NULL) { // get the next node, and save it at pNext ListNode* pNext = pNode->m_pNext; // if the next node is null, the currect is the end of original // list, and it's the head of the reversed list if(pNext == NULL) pReversedHead = pNode; // reverse the linkage between nodes pNode->m_pNext = pPrev; // move forward on the the list pPrev = pNode; pNode = pNext; } return pReversedHead;}
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- Retina Display Support for Myeclipse 10.x at RMBP MAC OS
- Secret of the JavaScript Ninja 学习笔记 - 4
- Codeforces Beta Round #3
- [Leetcode] Permutations
- POJ2503--Babelfish--map映射
- 翻转链表
- 二叉搜索树的插入
- Doclist压缩方法简介
- u-boot命令手册
- .net 还未成熟,两三年内还会有变数,立此文为证
- 金山界面库VC向导
- 并行计算(二)——通讯
- [Leetcode] Next Permutation
- [Leetcode] Permutation II