LeetCode-206. Reverse Linked List (Java)

最新推荐文章于 2023-04-22 14:43:50 发布

原创最新推荐文章于 2023-04-22 14:43:50 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Reverse Linked List #Java #反转链表

实实在在刷点题专栏收录该内容

60 篇文章

订阅专栏

本文详细介绍了两种反转链表的方法：非递归和递归。非递归方式通过迭代逐步改变节点指针方向，而递归方式则从链表尾部开始构建新的链表结构。

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

Reverse a singly linked list.

---------------------------------------------------------------------------------------------------

题意

反转一个链表

思路

反转链表总的来说有两种方式：1.递归，2.非递归

代码

1.非递归

public class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
	while(head != null){
	     ListNode temp = head.next;
	     head.next = prev;
     	     prev = head;
	     head = temp;
	}
	return prev;
    }
}

过程如下图，其中1，2，3，4代表while循环中的四条语句。

第一次循环：

第二次循环

第三次循环

第四次循环

head为空，结束循环。

方法二：递归方式

public static ListNode reverseList(ListNode head){
    	if(head == null || head.next==null) return head;
    	ListNode prev =reverseList(head.next);
    	head.next.next = head;
    	head.next = null;
    	return prev;
    }

过程如下图

递归一：

递归二：

递归三：