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

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

原创最新推荐文章于 2024-05-02 11:44:38 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

126 篇文章

订阅专栏

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

【解题思路】

首先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;
    }
}