反转单向链表(JAVA)

在微博看到，有人说8个应届毕业生没有人写出o(1)空间复杂度，o(n)时间复杂度的反转单向链表。

(不是我自己想的）

public void reverseList(ListNode head)
{ListNode newHead = null;while(head != null){ListNode next = head.next;head.next = newHead;newHead = head;head = next;}return newHead;
}

自己也想了很久，类似于:

　　Head -> a ->b

　　1.next = a

　　Head ->null

　　newHead =head

　　Head =a

　　2.next = b

　　a -> head

　　newHead = a

　　Head = b

　　3.next = null

　　b -> a

　　newHead = b

　　Head = null

　　return newHead

转载于:https://www.cnblogs.com/dalu610/p/5221059.html

反转单向链表(JAVA)相关推荐

链表问题4——反转单向链表
题目实现反转单向链表的函数要求如果链表长度为N,时间复杂度要求为O(N),额外空间复杂度要求为O(1). 源码 public class Node{public int value;public ...
数据结构与算法之反转单向链表和双向链表
数据结构与算法之反转单向链表和双向链表目录反转单向链表和双向链表 1. 反转单向链表和双向链表题目描述代码实现 public class Code_ReverseList {public st ...
反转单向链表java_Java实现单向链表反转
本文实例为大家分享了Java实现单向链表反转的具体代码,供大家参考,具体内容如下 1.实现代码 public class LinkedListTest { public static void mai ...
单向链表JAVA代码
//单向链表类 publicclassLinkList{ //结点类 publicclassNode{ publicObject data; pub ...
C++ 反转单向链表
struct ListNode {int val;struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; //核心思路:将前后 ...
左神算法：反转单向和双向链表（Java版）
本题来自左神<程序员面试代码指南>"反转单向和双向链表"题目. 题目分别实现反转单向链表和反转双向链表的函数. 如果链表长度为N,时间复杂度要求为O(N),额外空间复 ...
经典算法——单向链表反转
1. 题目单向链表反转是一道经典的求职面试笔试或机试题.给定如下如下链表的节点定义: struct LinkNode {int value;LinkNode* next; }; 比如有一个链表是这样 ...
数据结构与算法（六）- 单向链表的反转
数据结构与算法(六)- 单向链表的反转一.头节点插入法 /*** 反转单向链表(头插法)** 1.先定义一个节点reverseHead = new HeroNode()* 2.从头到尾遍历原来的链表 ...
算法练习day8——190326（猫狗队列、转圈打印矩阵、旋转正方形矩阵、反转单向双向链表、数N的加法组合）
1.猫狗队列 [题目] 宠物. 狗和猫的类如下: public class Pet {private String type;public Pet(String type) {this.type = ...

反转单向链表(JAVA)

反转单向链表(JAVA)相关推荐

最新文章

热门文章