我的代码游记

标签 · 链表

首页

关于

归档

LeetCodeMedium链表

328.Odd Even Linked List(Medium)

Given a singly linked list, group all odd nodes together followed by the even nodes.Please note here we are talking about the node number and not the value in the nodes.You should try to do it in place. The program should run in O(1) space complexity and O(nodes) time complexity. *  题目不难理解我就不翻译了,就是一个单链表,把所有奇数的结点放在前面,然后接着所有的偶数结点,然后要求在时间复杂度O(n)和空间复杂度O(1)之下..

更多
LeetCodeEasy链表

141.Linked List Cycle(Easy)

Given a linked list, determine if it has a cycle in it.给定一个线性链表,判断它是否有环 *  题目很久之前做过,那时候一个方法都不懂,成环的意思,就是链表的尾结点连接到了链表中的某个节点,形成了一个环形的结构* My Solution(Java) Version 1 Time: Time Limit Exceeded:  这是以前什么都不懂时候的做法,当然这个效果肯定是有的,不过效率一般般,之前是C语言写的,现在用Java复现一下,留作纪念。这里用的方式是,在遍历链表的时候把遍历过的结点保存下来,然后在遍历下一个结点的时候,确定结点中的next指向是否在遍历过的结点中。 /** * Definition for singly-linked li..

更多
LeetCodeEasy链表

206.Reverse Linked List(Easy)

Reverse a singly linked list.倒序输出一个单链表 My Solution(Java) Version 1 Time: 0ms:  这个本来应该是没有难度的,不过倒是Java自己给我挖了一个坑,Java使用的引用其实就是指针,如果类没有clone方法的话,那么就不能像C语言一样直接用一个变量把某个引用的值保存下来,就只能用一个新的值分别储存其中要使用的值,这确实是一个大坑,Java号称没有指针,其实就是强制全部都用指针的意思吧 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNod..

更多