[LeetCode][Java] Reverse Linked List

最新推荐文章于 2025-08-13 21:50:19 发布

原创最新推荐文章于 2025-08-13 21:50:19 发布 · 697 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

LeetCode 专栏收录该内容

147 篇文章

订阅专栏

本文介绍两种实现单链表反转的方法：一是通过数组辅助完成反转；二是直接在链表上进行指针操作来实现反转。文章提供了详细的算法分析及代码实现。

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

题目：

Reverse a singly linked list.

题意：

倒转单链表.

算法分析：

方法一：

将单链表转化为数组，利用数组倒序重建新的单链表。

代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution 
{
	    public static ListNode reverseList(ListNode head) 
	    {
			ArrayList<Integer> list =new ArrayList<Integer>();

	    	int k=0;
	    	int i;
			if(head==null) return head;
	    	
	    	while(head!=null)
	    	{
	    		list.add(head.val);
	    		head=head.next;
	    		k++;
	    	}
			ListNode res = new ListNode(list.get(k-1));;
			ListNode newhead = res;
			//newhead.next=res;
	    	for(i=k-1;i>=1;i--)
	    	{
	    		res.next=new ListNode(list.get(i-1));
	    		res=res.next;
	    	}
			return newhead;
	        
	    }
}

方法二：

单链表指针反转

代码：

public class Solution 
{
    public ListNode reverseList(ListNode head) 
    {
        ListNode dunmy = head;  //维护初始链表头，用于判断循环结束
        if(head == null || head.next == null)
            return head;
        ListNode pre = null;
        ListNode temp = null;
        while(dunmy.next != null)
        {
            pre = head;              //记录当前节点
            head = dunmy.next;
            temp = head.next;   //保存next
            head.next = pre;
            dunmy.next = temp;
        }
        return head;
    }
}