牛客网--关于反转链表

最新推荐文章于 2024-07-15 21:27:12 发布

原创最新推荐文章于 2024-07-15 21:27:12 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

Java刷题

101 篇文章

订阅专栏

牛客网

67 篇文章

订阅专栏

本文详细解析了链表数据结构中的一种常见操作——反转链表的实现方法。通过具体代码示例，展示了如何使用Java语言编写反转链表的算法，并解释了其工作原理。对于理解链表操作和提高算法设计能力具有重要作用。

牛客网--关于反转链表

题目描述
代码

题目描述

输入一个链表，反转链表后，输出新链表的表头。

代码

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pHead = new ListNode(-1);
        while(head != null)
        {
            ListNode t = new ListNode(head.val);
            t.next = pHead.next;
            pHead.next = t;
            head = head.next;
        }
        return pHead.next;
    }
}