LeetCode 初级 - 反转链表

最新推荐文章于 2022-11-30 22:18:20 发布

原创最新推荐文章于 2022-11-30 22:18:20 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Java #链表

算法同时被 2 个专栏收录

136 篇文章

订阅专栏

LeetCode 刷题之路

133 篇文章

订阅专栏

本文详细介绍了如何通过迭代方式反转单链表，并提供了完整的代码实现。通过逐步分析和示例展示，帮助读者理解反转链表的基本原理及实现过程。

反转链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

分析

实现流程

1->2->3->4->5->NULL
NULL<-1<-2 3->4->5->NULL
NULL<-1<-2<-3 4->5->NULL
NULL<-1<-2<-3<-4 5->NULL
NULL<-1<-2<-3<-4<-5

代码

/**
     * 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 pre = null;
            while(head != null){
                ListNode tmp = head.next;
                //当前节点的后一节点 = 前一节点
                //同时因为前一节点总是首节点
                head.next = pre;
                pre = head;
                head = tmp;
            }
            return pre;
        }
    }