反转链表

最新推荐文章于 2023-03-11 16:56:45 发布

XiaoM将故事

最新推荐文章于 2023-03-11 16:56:45 发布

阅读量192

点赞数

分类专栏：剑指offer 文章标签：链表

本文链接：https://blog.csdn.net/Lutte_/article/details/77987570

版权

剑指offer 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

Description：输入一个链表，反转链表后，输出链表的所有元素。

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode cur = head;
        ListNode pre = null;
        ListNode reverseHead = null;
        while (cur != null) {
            ListNode curNext = cur.next;
            cur.next = pre;
            if (curNext == null)
                reverseHead = cur;
            pre = cur;
            cur = curNext;
        }
        return reverseHead;

    }
}