Reverse Linked List

最新推荐文章于 2025-08-16 00:47:01 发布

BoilerHouseKing

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量795

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 链表

本文链接：https://blog.youkuaiyun.com/guorudi/article/details/45504395

LeetCode 同时被 2 个专栏收录

160 篇文章

订阅专栏

链表

2 篇文章

订阅专栏

本文详细介绍了使用递归和迭代方法实现单链表反转的过程，并提供了相应的Java代码实现，帮助开发者理解链表操作的基本技巧。

摘要生成于 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 ListNode reverseList(ListNode head) {
    	return reverseList(null, head);
    }
    
    private ListNode reverseList(ListNode left,ListNode right){
    	if(right==null) return left;
    	ListNode rnext = right.next;
    	right.next = left;
    	return reverseList(right,rnext);
    }
}

迭代方法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
    	if(head==null) return head;
        ListNode leftHead = null;
        ListNode current = head;
        ListNode nxt = head.next;
        while(current!=null){
        	current.next = leftHead;
        	leftHead = current;
        	current = nxt;
        	if(current==null) break;
        	nxt = nxt.next;
        }
        return leftHead;
    }
}