反转链表解题思路记录

反转链表

http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca

原始链表:A->B->C->D->E->nulll
目标链表:null<-A<-B<-C<-D<-E
1.反转A:
null<A   B->C->D->E->null
变化
1. A.next = null,  newHead = A
2. oldHead = B
实现过程:
1.保存A的后继
2.将A的后继指向指向null
3.将A设为新链表的头
4.将B设为原链表的头

* 代码描述
temp = oldHead.next;
oldHead.next = newHead;
newHead = oldHead;
oldHead = temp;


全部评论

相关推荐

仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
05-14 09:24
青岛工学院 C++
点赞 评论 收藏
分享
但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务