LeetCode 学习 LinkedList 专项（2）—— Reverse Linked List

最新推荐文章于 2025-06-02 14:28:44 发布

原创最新推荐文章于 2025-06-02 14:28:44 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。哈哈哈

文章标签：

#linkedlist #leetcode

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种简单有效的方法来反转单向链表。通过迭代方式重新连接链表节点，最终实现链表的反转。该算法易于理解和实现。

Reverse a singly linked list

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

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