反转链表

最新推荐文章于 2025-03-12 20:11:42 发布

原创最新推荐文章于 2025-03-12 20:11:42 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#反转链表 #剑指offer #java

编程题优解同时被 2 个专栏收录

78 篇文章

订阅专栏

剑指offer

60 篇文章

订阅专栏

博客聚焦于链表反转问题，要求输入一个链表，反转后输出新链表的表头，使用Java语言实现，属于剑指offer相关题目。

摘要生成于 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) {
        if(head==null || head.next==null) return head;
        ListNode dummy = new ListNode(0);//添加冗余节点，方便操作
        ListNode temp = null;
        while(head!=null){
            temp = head.next;
            head.next = dummy.next;
            dummy.next = head;
            head = temp;
        }
        return dummy.next;

    }
}