题目:本题出自力扣第二百零六题:反转链表,并返回反转后的链表。
示例 1:
解法1:
分析一下题目,本题其实很简单,你要么去遍历然后每次都获取最后那个,并把最后这个摘下来。这样时间爆炸。
但是他要反转,那就必然要去遍历。你可以遍历的时候每遍历一个就把这个的后置指针指向他的前面的节点。但是他是单链表,你为了不丢节点,你需要保存他的前置和当前遍历节点,所以需要两个节点指针来保存。其次当你指向前置之后,后面得节点就找不到了,断开了联系,所以还需要一个节点去保存后面的节点,所以一共三个节点。
知道了思路,代码就跟简单了。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
// 声明三个节点,分别保存前置,当前,后置三个节点
ListNode currentNode = head;
ListNode preNode = null;
ListNode nextNode = null;
// 当前节点不为null
while(currentNode != null){
// 后置节点
nextNode = currentNode.next;
// 当前节点指向前置
currentNode.next = preNode;
// 前置节点后移
preNode = currentNode;
// 当前节点后移
currentNode = nextNode;
}
// 返回前置节点,此时正好处于最后的节点上,反转完成
return preNode;
}
}
总结:
我们一直都是往后遍历,但是为了实现反转的这类操作,你往后遍历的时候就需要往前指向,这不就是反转的意思。其实思路就在题目里面了。