Java算法之反转链表

最新推荐文章于 2024-05-01 11:38:40 发布

跳动的1010

最新推荐文章于 2024-05-01 11:38:40 发布

阅读量74

点赞数

分类专栏：数据结构文章标签：链表算法 java

本文链接：https://blog.csdn.net/qq_41092126/article/details/120212239

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用Java实现链表的反转，包括一个 ListNode 类的定义和 Solution 类中的 reverseList 方法。该方法通过迭代方式完成链表反转，时间复杂度为 O(n)，空间复杂度为 O(1)。此算法对链表数据结构的操作进行了深入探讨。

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

在这里插入图片描述

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