逆序链表--递归思路

2019独角兽企业重金招聘Python工程师标准>>>

今天同学问的问题，猛然一想，还不太容易想到，记录下吧。。。

#include <iostream>using namespace std;struct ListNode{int m_nKey;ListNode* m_pNext;
};bool creatList(ListNode *&head,int *index,int length){if(length<0){return false;}ListNode *pPre = head;for(int i = 0 ; i < length ; ++i){ListNode *pNewListNode = new ListNode;pNewListNode->m_nKey = index[i];pNewListNode->m_pNext = NULL;pPre->m_pNext = pNewListNode;pPre = pNewListNode;}return true;
}ListNode * re(ListNode *pCurrent,ListNode *&head){//递归逆序链表if(pCurrent->m_pNext == NULL){head = pCurrent;return pCurrent;}ListNode * pTemp = re(pCurrent->m_pNext,head);pTemp->m_pNext = pCurrent;return pCurrent;
}void disPlay(ListNode *head){while(head != NULL){cout << head->m_nKey << " ";head = head->m_pNext;}cout << endl;
}int main(){int index[5] = {1,2,3,4,5};ListNode* pHead = new ListNode;ListNode* pLast;creatList(pHead,index,5);re(pHead->m_pNext,pHead->m_pNext)->m_pNext = NULL;disPlay(pHead->m_pNext);system("pause");return 1;
}

转载于:https://my.oschina.net/dapengking/blog/118104

逆序链表--递归思路相关推荐

大厂面试算法系列-如何实现链表的逆序(二)-递归法
导语接着上次的内容,上次博客中展示了原地进行单链表的逆序操作,当然除了原地逆序还可以通过递归的方式进行调用操作.下面就来看看通过递归的方式如何进行单链表的逆序操作. 递归法逆序链表假定原来 ...
字符串逆序（递归实现）
目录一.代码实现: 二.代码逐步实现过程: 1.不用递归用循环方式实现: 1.使用库函数: 2.不使用库函数: (1)使用参数是数组的形式: (2)使用参数是指针的形式: 2.用递归形式实现: 三. ...
链表的各种操作实现链表逆序链表排序有序链表归并链表存在环的判定
链表的各种操作实现链表逆序链表排序有序链表归并链表存在环的判定链表基本操作实现 c语言版本, 该程序在visual c++ 6.0上调试通过! 本人写该程序完全是为学习交流之用,还望大家多多 ...
链表逆序递归 java_将链表逆序（递归方式）
namespace ShopEx.CRS.Test { /// ///将链表逆序 /// public class ReverseLinkList { //入口 public static void ...
c语言递归链表逆序,链表逆序的递归实现
链表逆序是个很基础的算法,考察的是指针操作和基本数据结构.常规的写法当然是OK的,不过要是还会写出一个递归的链表逆序算法,那别人肯定要给你点个赞了. 1 问题描述给定一个链表,请将其逆序.即如果链表 ...
学习笔记——C语言实现单链表的基本操作：创建、输出、插入结点、删除结点、逆序链表
*************************************************** 更多精彩,欢迎进入:http://shop115376623.taobao.com ****** ...
逆序链表从m到n位置
目录 1 逆置整个链表 2 逆置一个链表的m到n位的元素,返回逆置后的头结点核心步骤 1.如何找到逆置段的开始和结束位置? 2.几个关键位置 3.如何连接逆置后的逆置段分类讨论逆置段是否包括逆置 ...
Leetcode-148-排序链表(递归+迭代)
问题描述: 思路: 拿之前那道"对链表插入排序"的代码可以直接通过,但是不符合题目的要求:时间复杂度控制在O(nlogn),插入排序时间复杂度在o(n^2),又因为此时是对链表不是 ...
java 链表逆序递归,java用递归和非递归实现链表逆序
传统的逆序链表方法是使用三个指针来记录节点的状态,防止链表断裂. Node节点 public class Node { private int data; private Node next; pub ...

逆序链表--递归思路

逆序链表--递归思路相关推荐

最新文章

热门文章