单链表反转

最新推荐文章于 2025-02-27 10:43:02 发布

原创最新推荐文章于 2025-02-27 10:43:02 发布 · 607 阅读

1 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种单链表反转的方法，通过四个关键步骤实现：保存当前节点的下一个节点、反转当前节点的指针方向、前驱节点向前移动以及当前节点向前移动。最终返回反转后的链表。

题目：输入一个单链表，反转该单链表

思路：用head保存当前位置，利用前驱和后继指针来保存上一个和下一个指针

记住4个步骤：

1，先保存head.next 不然断链了

2，反转链表

3，pre前移到head的位置

4，head前移到next的位置

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
<span style="white-space:pre">	</span>if(head==null)
            return null;
        ListNode pre = null;
        ListNode next = null;
        //将head作为当前指针来移动
        while(head!=null){
            //第一步先保存head.next，避免断链
            next=head.next;
            //第二步将链表反转
            head.next=pre;
            //第三步pre指针前移
            pre=head;
            //第四步head指针前移
            head=next;
        }
        //此时head已经为空，所以返回他的前驱就行
        return pre;
    }
}