java反转链表的两种解法，你值得拥有~

---

题目描述

输入一个链表，反转链表后，输出新链表的表头。

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

首先反转链表就是将链表尾部作为新链表的头，以及反转其next域

方法一：定义三个结点

1. 先定义一个newHead作为新链表的头
2. 定义三个结点prev、cur、curNext，cur表示当前要反转的结点，prev表示当前要反转结点的前驱，curNext表示当前要反转的结点的下一个结点
3. 首先，反转链表意味着第一个结点的next域为null，将prev置为null，再将cur.next=prev，表示将cur的后继换成cur的前驱，这时，curNext 就排上用场了，cur的next域置为空后，就找不到cur.next 了，所以通过curNext来确定cur.next的位置，再将prev指向cur，cur指向curNext，此时，cur的前驱就是prev，cur的后继就是curNext
4. 当curNext 为null时，cur就指向newHead

方法二：定义两个结点（头插法）

1. 先定义一个prev作为cur的前驱，再定义一个cur始终指向head，head往后走
2. 置换cur的前驱和后继，再将prev指向cur
3. 当head为null时，将head指向prev，返回新链表头

代码如下

方法一：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode newHead = new ListNode(0);
        ListNode cur = head;
        ListNode prev = null;
        if(head == null) return head;
        while(cur!=null){
            ListNode curNext = cur.next;
            if(curNext == null){
                newHead = cur;
            }
            cur.next = prev;//置换cur的前驱和后继
            prev = cur;//指向cur
            cur = curNext;//cur往后走，即prev为cur的前驱
        }
        return newHead;
    }
}

方法二：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode prev = null;
        while(head!=null){
            ListNode cur = head;
            head = head.next;
            cur.next = prev;
            prev = cur;
        }
        head = prev;//此时head指向的是新链表的头
        return prev;
    }
}

---

总结

此题主要考链表的相关知识，仔细一点，品一品逻辑
如果本文对你有所帮助，要记得点赞评论哦~
若是有描述不准确的地方，欢迎大家评论区指正，一起学习~