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

本文共 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

你可能感兴趣的文章
Invalid source HTML for this operation , Error In IE
查看>>
Linux服务器间建立双向信任-无密码相互访问
查看>>
【COCOS2D-HTML5 开发之二】cocos2d-html5项目定义成员,局部变量,函数笔记随笔
查看>>
rsync与inotify
查看>>
将博客搬至CSDN
查看>>
使用docker镜像玩转steam挂卡
查看>>
修改root密码方式及克隆虚拟机
查看>>
hadoop技术入门学习之发行版选择
查看>>
spring-boot官方参考文档(使用spring-boot)(2.2)
查看>>
scrapy之异步写入数据库
查看>>
贪吃蛇
查看>>
现代图像处理技术试题
查看>>
ffmpeg的使用
查看>>
Oracle 白皮书-Oracle Data Guard 快速启动故障切换指南(1)
查看>>
通过案例学调优之--和 SHARED POOL 相关的主要 Latch
查看>>
sql server 数据库索引
查看>>
[spring-framework]Spring中集成RMI(远程方法调用)
查看>>
活动目录实战之十二 windows 2008 r2 AD 备份和还原 (下)-授权还原
查看>>
SQL2012群集
查看>>
I/O重定向
查看>>