LeetCode 206.反转链表

积跬步方千里

已于 2022-10-14 20:28:02 修改

阅读量134

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

于 2022-10-14 20:21:56 首次发布

本文链接：https://blog.csdn.net/weixin_43398741/article/details/127327088

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

方法一：迭代法

public ListNode ReverseList(ListNode head) {
        if(head==null)
            return head;
        // 双指针
        ListNode curNode=head;// 指向当前结点
        ListNode preNode=null;// 指向前一个结点
        while(curNode!=null)
        {
            ListNode tempNode=curNode.next;// 声明局部变量存储一下当前结点对后一个结点的引用
            curNode.next=preNode;
            preNode=curNode;// 先更新pre前指针
            curNode=tempNode;// 后更新cur当前指针
        }
        head=preNode;// 更新头结点
        return head;
    }

方法二：递归

public class Solution {
    public ListNode ReverseList(ListNode head) {
        head=reverse(null,head);
        return head;
    }

    public ListNode reverse(ListNode pre,ListNode cur)
    {
        if(cur==null)
            return pre;
        ListNode temp=cur.next;
        cur.next=pre;
        // 双指针法 接下来指针移动 再次进入while循环
        // pre=cur;
        // cur=temp;
        return reverse(pre:cur,cur:temp);// 方法里的参数这样给定值很清晰
    }
}