leetcode刷题--206.反转链表（Java）

jyf2343

于 2021-03-17 11:24:25 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/jyf2343/article/details/114920996

算法专栏收录该内容

47 篇文章

订阅专栏

本文详细解析了如何通过迭代方式实现链表的反转，并提供了一段简洁高效的代码示例。利用三个指针（前一个节点pre、当前节点cur和下一个节点next）来完成链表的反转操作。

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

题目

示例:

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

解题思路（求解思路是参考的评论区）

创建三个指针，分别指向前一个节点pre、当前节点cur和下一个节点next，建立cur->pre的链表，迭代下去，最后返回pre

代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null; //前一个节点
        ListNode cur = head; //当前节点
        while(cur!=null){
            ListNode next = cur.next; //后一个节点(临时节点，保存原来链表cur的下一个节点)
            cur.next = pre;  //建立cur->pre
            pre = cur; //指针后移
            cur = next; //指针后移
        }
        return pre;
    }
}