算法——反转链表-CSDN博客

本文链接：https://blog.csdn.net/qq_45866344/article/details/120516582

这篇博客讨论了LeetCode第206题反转链表的问题，指出题目描述可能存在误导，实际上头结点包含数据。文章提供了三种解题方法，包括双指针法和头插法，并分别给出了针对头结点含数据情况的实现。作者详细解释了每种方法的思路和步骤，帮助读者理解链表反转的技巧。

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

这几天做了下反转链表。leetcode上的206题。感觉他那个题有问题。搞了几个小时也AC不了。后来发现是题目描述有问题。题目说头结点，头结点其实是不带数据的。但206题其实是带数据的头结点，可以直接通过print打印head.val的值，发现是1。
那么接下来通过两种思路来解题。

方法一：双指针

public static ListNode reverseList(ListNode head){
        ListNode cur = head;
        ListNode pre = null;
        ListNode temp = null;
        while (cur != null){
            //保存指针
            temp = cur.next;
            //指针反转
            cur.next = pre;
            //指针后移
            pre = cur;
            cur = temp;
        }
        return pre;
    }

方法二：头插法（头结点不含数据）

public static ListNode reverseList(ListNode head) {
        //如果只有一个节点或者没有节点就直接返回这个链表
        if (head.next == null ||head.next.next ==null)
            return head;
        ListNode cur = head.next;
        ListNode cNext = null;
        //反转链表暂时的头结点
        ListNode reverseHead = new ListNode();
        while (cur != null){
            cNext = cur.next;
            cur.next = reverseHead.next;
            reverseHead.next = cur;
            cur = cNext;
        }
        head = reverseHead;
        return head;
    }

头结点包含数据 206 的一种题解：

/**
     * 头插法
     * head 包含数据
     * @param head
     * @return
     */
    public  ListNode reverseList(ListNode head) {
        //head为空的情况
        if(head == null){
            return head;
        }
        //如果只有一个节点或者没有节点就直接返回这个链表
        if (head.next == null)
            return head;
        ListNode cur = head;
        ListNode cNext = null;
        //反转链表暂时的头结点
        ListNode reverseHead = new ListNode();
        while (cur != null){
            cNext = cur.next;
            cur.next = reverseHead.next;
            reverseHead.next = cur;
            cur = cNext;
        }
        head = reverseHead.next;
        return head;
    }