反转链表解题思路记录
反转链表
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个岗位 >
查看15道真题和解析
