[leetCode206] 反转链表

原创于 2022-03-15 11:27:31 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #list

leetCode刷题专栏收录该内容

71 篇文章

订阅专栏

本文详细介绍了三种不同的链表反转算法，包括普通双指针法、递归法和后向前递归法，帮助读者理解并掌握链表操作的基本技巧。

//普通双指针法反转链表
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode currentNode=head;
        ListNode nextNode=null;
        ListNode temp=null;
        while(currentNode!=null){
            temp=currentNode.next;
            currentNode.next=nextNode;
            nextNode=currentNode;
            currentNode=temp;
        }
        return nextNode;
    }
}
//递归法反转链表，思想和上面是一致的
class Solution {
    public ListNode reverseList(ListNode head) {
        return reverseNode(null,head);
    }
    public ListNode reverseNode(ListNode nextNode, ListNode head){
        if(head==null) return nextNode;
        ListNode temp=null;
        temp=head.next;
        head.next=nextNode;
        return reverseNode(head,temp);
    }
}
//从后往前递归，可能略微有点难懂，主要就是判断好递归结束就可以
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null) return null;
        if(head.next==null) return head;
        ListNode nextNode=reverseList(head.next);
        head.next.next=head;
        head.next=null;
        return nextNode;
    }
    
}