【剑指 Offer 24. 反转链表】（链表逆置）

最新推荐文章于 2024-05-02 11:44:38 发布

铁锅炖鱼，铜锅涮肉

最新推荐文章于 2024-05-02 11:44:38 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127034880

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种链表逆序的实现方法，通过创建新链表头并将原链表节点依次加入新链表头部的方式完成逆序操作。该方法简单易懂，适合初学者掌握。

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

【解题思路】

首先new一个新的链表头，每次取出原链表的头结点，加入新链表的头节点后的第一个节点，重复直到原链表全部移至新的链表。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode newHead = new ListNode();
        newHead.next = null;
        ListNode p, q = newHead, r;

        while(head != null)
        {
            q = head;
            r = newHead.next;
            newHead.next = q;
            head = q.next;
            q.next = r;
        }
        return newHead.next;
    }
}