【java】力扣反转链表

力扣 206 链表反转

题目介绍

在这里插入图片描述

解法讲解

先定义两个游标index=null，pre=null，反转之后链表应该是5，4，3，2，1，我们先进行2->1的反转，然后再循坏即可
在这里插入图片描述

让定义的游标index去存储head.next的值，如果不存的话，1与2之间的链断掉之后，后面的数据会消失掉
index = head.next
在这里插入图片描述

index存好之后，1和2之间的链就可以断掉了，后面的数据也不会受影响
head.next = null;
在这里插入图片描述

然后开始反转，但是当head指向下一个时，1的数据也会消失，所以再用一个游标去存储1这个节点的值
pre =head；
在这里插入图片描述

然后让head移到下一个节点
在这里插入图片描述
然后2->1 的反转时不能直接断开2和3的链，会导致3以后的数据丢失，然后就先让index去存储3及以后的数据
index = head.next

然后head.next = pre
让2指向1，2的反转结束

然后让pre去存储2的值
pre = head
然后头结点后移，准备反转7
head = index；
在这里插入图片描述
之后就开始循环
直到反转到5时
head遍历完所有的节点 head =null；然后让head=pre，即可完成反转

链表反转完整代码如下：

/*** 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 pre = null;ListNode index = null;while(head !=null){index = head.next;head.next = pre;pre = head;head = index;}head = pre;return head;}
}