Java写题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
假设需要反转 X -> A- > B -> Y，仅考虑反转AB部分，那么只需要修改B.next 为A，但是这样的话B和Y之间的联系就断掉了。
为了避免上述的情况，比较好的办法就是提前存储一下Y的地址（或者指针）因此实际上需要三个指针来操作。
考虑到链表的实际情况，末尾上始终有一个空指针，即对于{ 1，2，3 }来说，实际情况为 1-> 2-> 3-> null, 因此可以设置从一个空指针开始。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pre = null;
ListNode now = head;
// while循环结束条件为now == null，即当前指针已经移动到链表尾的null处，只需要返回pre即可
while (now != null) {
// 存储当前指针的next到post中
ListNode post = now.next;
// 将当前指针的next指向前一个指针
now.next = pre;
// 将指向前一个节点的指针移向当前指针指向的节点
pre = now;
// 将当前指针移动到下一个节点上
now = post;
}
return pre;
}
}
查看30道真题和解析