反转链表解题思路记录

反转链表

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;


全部评论

相关推荐

10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务