LeetCode - 206 翻转链表

最新推荐文章于 2025-06-04 00:01:06 发布

原创最新推荐文章于 2025-06-04 00:01:06 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

这篇博客详细介绍了LeetCode第206题——翻转链表的解题思路和解决方案。作者分别讲解了递归和非递归两种方法来反转链表，并强调了在处理链表数据结构时需要注意的细节，如构造函数的使用。在递归方法中，通过递归函数传递头结点和null，当头结点为空时返回null，否则进行节点反转操作。而在非递归方案中，利用while循环不断更新节点指针，达到反转链表的目的。

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

题目

反转一个单链表。

思路

1 两种方案，递归和非递归

2 这里用到了链表的数据结构，注意数据结构的定义，包括构造函数等

3 递归方案递归函数传递两个参数，开始是头结点和null

1 先判断head是否为空节点，空直接返回null

2 next 保存 head 的下个结点， head指向为空

3 此时 next 和head 的角色就是一开始head 和null的角色

非递归关于非递归的方案通常都是用while循环来解决，while的循环条件是head不能为空

其余类似递归方案， next存下一个head, head指向newhead, head 和newhead 角色对调为next , head

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

class Solution {
    public ListNode reverseList(ListNode head) {
        return ListNodeInt(head, null);
       // ListNode newHead = null;
       //  while (head != null){
       //      ListNode next = head.next;
       //      head.next = newHead;
       //      newHead = head;
       //      head = next;
       //  }
       //  return newHead;
    }

    public ListNode ListNodeInt(ListNode head, ListNode newHead){
        if(head == null)
            return newHead;
        ListNode next = head.next;
        head.next = newHead;
        return ListNodeInt(next, head);
    }
}