牛客网--关于反转链表

Eyre_Chan

于 2019-08-29 17:31:48 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ Java刷题牛客网

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/100142659

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

Java刷题

101 篇文章

订阅专栏

牛客网

67 篇文章

订阅专栏

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

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

题目描述

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

代码

/*
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;
    }
}