【Leetcode-Easy-206】Reverse Linked List

最新推荐文章于 2024-05-25 22:43:11 发布

原创最新推荐文章于 2024-05-25 22:43:11 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

50 篇文章

订阅专栏

LeetCode

50 篇文章

订阅专栏

本文详细介绍了如何使用双指针技巧来实现链表的反转。通过一个简洁的Java程序示例，展示了如何从头到尾逐步反转一个单链表。

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

【Leetcode-Easy-206】Reverse Linked List

题目

Reverse a singly linked list.

思路

双指针

程序

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) return head;

        ListNode first = head;
        first.next = null;
        ListNode second = head.next;

        while (second != null){
            ListNode tempNode = second.next;
            second.next = first;
            first = second;
            second = tempNode;
        }
        return first;
    }
}