[吊打面试官-力扣经典题]力扣- 反转链表206 迭代法[图解] 简单详细,[画解LC]

千泽.

已于 2023-03-11 15:34:04 修改

阅读量66

点赞数

文章标签：链表 leetcode 数据结构 java Powered by 金山文档

于 2023-01-06 22:57:14 首次发布

本文链接：https://blog.csdn.net/qianze013/article/details/128586162

版权

该文章详细介绍了如何使用迭代法解决经典的编程面试题——反转链表。通过设置三个指针curr、prev和next，逐步改变curr.next的指向，从而实现链表的反转。提供的代码示例清晰地展示了这一过程。

摘要由CSDN通过智能技术生成

经典面试题反转链表, 采用迭代法,图解超详细

206. 反转链表

https://leetcode.cn/problems/reverse-linked-list/?favorite=2cktkvj

迭代法

思路

用三个指针, 让curr.next不断指向prev,然后不断的后移三个指针,知道curr指向null

图解

就是改变curr.next的指向,从而反转链表(*^▽^*)

结束遍历

完整代码

/**
 * 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 prev = null;
              ListNode curr = head;
              while(curr != null){
                  ListNode next = curr.next;
                  curr.next = prev;
                  prev = curr;
                  curr = next;
              }
         return prev;
    }
}