您当前的位置: seo网站优化软件知识

链表逆序

发布于:2014-03-17 18:45:01  作者:猪八戒seo   点击:

题目出处:
给定一单链表的表头指针和指向其中一个节点的指针,要求以该指针为头将原链表逆序排列,例如:
1. N1->N2->N3->N4->N5->NULL  pHEAD = N1,pSTART = N3,返回N3->N2->N1->N5->N4->NULL
2. N1->N2->N3->N4->N5->NULL  pHEAD = N1,pSTART = N5,返回N5->N4->N3->N2->N1->NULL
3. N1->N2->N3->N4->N5->NULL  pHEAD = N1,pSTART = N1,返回N1->N5->N4->N3->N2->NULL

不允许额外分配存储空间,网站SEO,不允许递归,可以使用临时变量。
思路:先将整个链表逆序,然后再从pSTART后面断开,将那部分接到pHead上。


}


 

软件开发
本文关键词: 链表| 逆序|

[相关阅读]

我们介绍

  猪八戒seo科技工作室,专业从事广州seo,广州网站优化,广州网站建设,广州seo优化.如果您感觉我们不错请分享↓给更多的人

收缩