206. 反转链表 [Leetcode] 206. 反转链表 java 迭代和递归

最新推荐文章于 2022-03-08 22:38:36 发布

原创最新推荐文章于 2022-03-08 22:38:36 发布 · 681 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #java

Leetcode 专栏收录该内容

95 篇文章

订阅专栏

本文详述了链表逆序的两种实现方法：迭代与递归。迭代方案通过三个指针p、q和head进行节点交换，而递归方案则利用递归特性反转链表，最后将头节点next设为null完成逆序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、迭代(https://blog.youkuaiyun.com/fx677588/article/details/72357389 )

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode p=null;
        ListNode q=null;
        while(head!=null){
            q=head.next;//把head.next的位置给q
            head.next=p;//把p的位置给head.next
            p=head;//把head的位置给p
            head=q;//把q的位置给head
        }
        return p;
    }
}

二、递归(http://www.cnblogs.com/tengdai/p/9279421.html)

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode second=head.next;
        ListNode reverseHead=reverseList(second);
        second.next=head;
        head.next=null;
        return reverseHead;
    }
}