复杂度O（n）倒转链表

 1 public class ListNode {
 2      int val;
 3      ListNode next;
 4      ListNode(int x) { val = x; }
 5      ListNode(){}
 6
 7       public static ListNode revese(ListNode input)
 8     {
 9         ListNode head = new ListNode();//头插法的头
10         ListNode cur = input;                 //指向当前位置
11         ListNode headnext , next;          //两个龙套用于记下next
12         while (cur != null)
13         {
14             headnext = head.next;   //龙套1登场
15                 next = cur.next;             //龙套2登场
16             head.next = cur;            //cur插到头后边
17             cur.next = headnext;      //连接龙套1
18             cur = next;                    //龙套2变成当前位置
19         }
20         return head.next;
21     }
22 }

转载于:https://www.cnblogs.com/guizhongyi/p/4799712.html

复杂度O（n）倒转链表相关推荐

C语言链表逆序复杂度为o1,C链表反转(时间复杂度O(n))
面试的时候经常会出现的问题,现在都做一遍,回忆一下,练练手. 这个题目需要注意两点: 1.head->next 要先设置为NULL ,否则反转后,它还是指向之前的next节点 2.需要有一个tm ...
链表的倒转, K个一组倒转问题
链表的倒转, K个一组倒转问题准备工作准备好节点: public class Node<T> {public Node next;public T value;} 以及初始化一个链表的 ...
4-玩转数据结构-链表
本章我们介绍链表前面我们已经介绍了动态数组,栈和队列. 它们的底层依托静态数组;靠resize解决固定容量问题链表是我们接触的第一个真正的动态数组. 为什么链表很重要链表是重点,也是难点.它是最 ...
数据结构与算法(1)——数组与链表
数组什么是数组? 数组简单来说就是将所有的数据排成一排存放在系统分配的一个内存块上,通过使用特定元素的索引作为数组的下标,可以在常数时间内访问数组元素的这么一个结构: 为什么能在常数时间内访问数组元 ...
用Python实现单向链表
单向链表单向链表也叫单链表,是链表中最简单的⼀种形式,它的每个节点包含两个域,⼀个信息域(元素域)和⼀个链接域.这个链接指向链表中的下⼀个节点,⽽最后⼀个节点的链接域则指向⼀个空值. 表元素域ele ...
开放寻址法VS链表法
开放寻址法只用数组一种数据结构存储,继承了数组的优点,对CPU缓冲友好,易于序列化.但是对内存的利⽤率并不如链表法,且冲突的代价更高.当数据量⽐较⼩.装载因⼦⼩的时候,适合采⽤开放寻址法.这也是Ja ...
【LeetCode笔记】23.合并K个升序列表（Java、分治、链表）
文章目录题目描述解法 & 代码二刷冲的第一道hard,好耶! 题目描述这道题和前面的合并两个有序链表很有联系.直接调用了整个合并函数. 可以看成我们已经有了足够优秀的"两条 ...
java 单链表是否有环_数据结构与算法随笔之链表-链表是否有环(二)
上一篇文章我们分析了下链表之反转单向链表,这篇文章我们来分析下另外一个关于链表的经典题目. 判断链表是否有环(在leetcode上的题目地址:环形链表) 题目描述给定一个链表,判断链表中是否有环解 ...
数据结构之链表（Linked list）
1, 无序链表(Unordered linked list) 链表是有若干个数据节点依次链接成的数据结构,如下图所示,每一个数据节点包括包括数据和一个指向下一节点的指针.(python中的list就是 ...

复杂度O（n）倒转链表

复杂度O（n）倒转链表相关推荐

最新文章

热门文章