【java】力扣反转链表

news2024/11/13 11:31:12

力扣 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;
       
    }
}