博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
每天一道算法题(16)——翻转链表
阅读量:6820 次
发布时间:2019-06-26

本文共 554 字,大约阅读时间需要 1 分钟。

题目

            反转单向链表。如1---->2---->3为3--->2----->1

思路

             使用两个临时指针,依次反转。

代码

struct ListNode{       int        m_nKey;      ListNode*  next;};ListNode* DeleteNode(ListNode* pListHead){      if(!pListHead ||! pListHead->next )            return pListHead;		 ListNode* preNode=NULL;	 ListNode* nextNode=NULL;	 ListNode* currentNode=pListHead;	 	 while(!currentNode){		nextNode=currentNode->next;//保存下一节点				currentNode->next=preNode;		preNode=currentNode;		currentNode=nextNode;	 }	 return preNode;}
    注意当为单个节点或者是为空的情况

转载于:https://www.cnblogs.com/engineerLF/p/5393022.html

你可能感兴趣的文章
python apply函数的用法
查看>>
vuejs12综合实例
查看>>
thinkphp-limit
查看>>
Spring4-自动装配Beans-通过注解@Autowired在Set方法上
查看>>
我的友情链接
查看>>
让浏览器变身编辑器
查看>>
CentOS安装tomcat及运行方式
查看>>
Codeforces 768D:Jon and Orbs
查看>>
xtrabackup如何备份mysql数据库
查看>>
VMware中centos7无法共享文件夹的问题
查看>>
【C#】listview应用
查看>>
源代码防泄密、图纸防泄密
查看>>
shell
查看>>
7.多态
查看>>
JVM垃圾收集
查看>>
HDU 6077 Time To Get Up【模拟题】【水题】
查看>>
js经典试题之数据类型
查看>>
联想LVCC桌面云解决方案介绍
查看>>
Swap Nodes in Pairs leetcode
查看>>
java流压缩图片
查看>>