Singly 第4页

Merge k Sorted Lists

. /* * * Definition for singly-linked list. * struct&nb

·2015-11-11 18:06

Convert Sorted List to Binary Search Tree

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced

·2015-11-11 18:38

[LeetCode OJ] Reorder List—Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-

For example,Given {1,2,3,4}, reorder it to {1,4,2,3}. 1 /** 2 * Definition for singly-linked

·2015-11-11 18:43

[LeetCode OJ] Linked List Cycle II—Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *

·2015-11-11 18:43

逆序访问单链表

This is a simple but important algorithm when dealing with singly linked list.

·2015-11-11 17:57

PAT 1074. Reversing Linked List (25)

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements

·2015-11-11 16:04

Convert Sorted List to Binary Search Tree

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced

·2015-11-11 16:56

Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…

·2015-11-11 15:36

Insertion Sort List

Sort a linked list using insertion sort. 1 /** 2 * Definition for singly-linked list. 3 * public

·2015-11-11 15:08

Merge Two Sorted Lists

1 /** 2 * Definition for singly-linked list.

·2015-11-11 15:59

Sort List

. /** * Definition for singly-linked list.

·2015-11-11 13:42

Insertion Sort List

. /** * Definition for singly-linked list.

·2015-11-11 13:41

Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…

·2015-11-11 13:38

Linked List Cycle II

/** * Definition for singly-linked list.

·2015-11-11 13:37

Linked List Cycle

/** * Definition for singly-linked list. * struct ListNode { * int val; *

·2015-11-11 13:37

Copy List with Random Pointer

. /** * Definition for singly-lin

·2015-11-11 13:35

Convert Sorted List to Binary Search Tree

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced

·2015-11-11 13:14

Leetcode: Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins.

·2015-11-11 12:05

Leetcode: Reorder List && Summary: Reverse a LinkedList

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do

·2015-11-11 12:40

Leetcode: Linked List Cycle

一次过 1 /** 2 * Definition for singly-linke

·2015-11-11 12:29

Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins.

·2015-11-11 11:34

【面试题】重排单链表

Given a singly linked list L: (L0 , L1 , L2...Ln-1 , Ln).

·2015-11-11 10:37

[cc150] check palindrome of a singly linked list

Problem: Implement a function to check if a singly linked list is a palindrome.

·2015-11-11 07:36

Detect loop in a singly linked list

去Twitter面试的被问到这个问题，当时只想到了用HashMap的办法，这种办法时间复杂度O(n)，空间复杂度是O(n), 更好的办法是用 FastRunner / SlowRunner approach。用两个pointer遍历链表，fast的速度是slow的两倍，如果有loop，二者一定会collide。 boolean detectLoop(LinkedListNode head){

·2015-11-11 07:35

Add Two Numbers

代码： /** * Definition for singly-linked list.

·2015-11-11 06:30

Reverse Linked List

Reverse a singly linked list. click to show more hints.

·2015-11-11 04:02

求两个单链表的和

作者：Hawstein 出处：http://hawstein.com/posts/add-singly-linked-list.html 题目两个单链表（singly

·2015-11-11 04:04

sys/queue.h

包括singly-lined list, list, simple queue(Singly-linked Tail queue), tail queue, circle queue五种。

·2015-11-11 03:24

Sort List ——LeetCode

/** * Definition for singly-linked list. * public class ListNode { *

·2015-11-11 01:53

Insertion Sort List —— LeetCode

/** * Definition for singly-linked list. * public class ListNode { *

·2015-11-11 01:46

Leetcode: Convert Sorted List to Binary Search Tree

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced

·2015-11-11 01:51

[leetcode]Linked List Cycle II

/** * Definition for singly-linked list. * struct ListNode { *

·2015-11-10 21:06

[leetcode]Linked List Cycle

/** * Definition for singly-linked list.

·2015-11-10 21:05

LeetCode Convert Sorted List to Binary Search Tree

/** * Definition for singly-linked list.

·2015-11-09 14:41

LeetCode Partition List

/** * Definition for singly-linked list.

·2015-11-09 14:37

【LeetCode】160. Intersection of Two Linked Lists

Intersection of Two Linked Lists Write a program to find the node at which the intersection of two singly

·2015-11-09 13:57

Add Two Numbers

/** * Definition for singly-linked list.

·2015-11-09 12:20

HappyLeetcode42:Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins.

·2015-11-09 12:59

Convert Sorted List to Binary Search Tree

https://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/ Given a singly linked list

·2015-11-09 11:14

Lintcode: Nth to Last Node in List

Find the nth to last element of a singly linked list.

·2015-11-08 17:07

Leetcode OJ : Merge k Sorted Lists 归并排序+最小堆 mergesort heap C++ solution

1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *

·2015-11-08 16:29

Sort list by merge sort

使用归并排序对链表进行排序 O(nlgn) 的时间效率 /** * Definition for singly-linked list.

·2015-11-08 15:44

3月3日(4) Remove Duplicates from Sorted List

/** * Definition for singly-linked list.

·2015-11-08 14:05

Leetcode Intersection of Two Linked Lists

/** * Definition for singly-linked list.

·2015-11-08 12:35

LeetCode Linked List Cycle

/** * Definition for singly-linked list.

·2015-11-08 12:11

LeetCode Linked List Cycle II

/** * Definition for singly-linked list.

·2015-11-08 12:08

两个有序链表连接（归并排序中用到的）

刚才写了k个，顺手写个2个的，在链表的归并排序中很有用，效率非常好 1 /** 2 * Definition for singly-linked list. 3 * public

·2015-11-08 11:16

(java) Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val;

·2015-11-08 11:15

【LeetCode】143. Reorder List

Reorder List Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln

·2015-11-08 11:38

【LeetCode】109. Convert Sorted List to Binary Search Tree

Convert Sorted List to Binary Search Tree Given a singly linked list where elements are sorted in ascending

·2015-11-08 11:38

推荐频道

Singly

Merge k Sorted Lists

Convert Sorted List to Binary Search Tree

[LeetCode OJ] Reorder List—Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-

[LeetCode OJ] Linked List Cycle II—Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

逆序访问单链表

PAT 1074. Reversing Linked List (25)

Convert Sorted List to Binary Search Tree

Reorder List

Insertion Sort List

Merge Two Sorted Lists

Sort List

Insertion Sort List

Reorder List

Linked List Cycle II

Linked List Cycle

Copy List with Random Pointer

Convert Sorted List to Binary Search Tree

Leetcode: Intersection of Two Linked Lists

Leetcode: Reorder List && Summary: Reverse a LinkedList

Leetcode: Linked List Cycle

Intersection of Two Linked Lists

【面试题】重排单链表

[cc150] check palindrome of a singly linked list

Detect loop in a singly linked list

Add Two Numbers

Reverse Linked List

求两个单链表的和

sys/queue.h

Sort List ——LeetCode

Insertion Sort List —— LeetCode

Leetcode: Convert Sorted List to Binary Search Tree

[leetcode]Linked List Cycle II

[leetcode]Linked List Cycle

LeetCode Convert Sorted List to Binary Search Tree

LeetCode Partition List

【LeetCode】160. Intersection of Two Linked Lists

Add Two Numbers

HappyLeetcode42:Intersection of Two Linked Lists

Convert Sorted List to Binary Search Tree

Lintcode: Nth to Last Node in List

Leetcode OJ : Merge k Sorted Lists 归并排序+最小堆 mergesort heap C++ solution

Sort list by merge sort

3月3日(4) Remove Duplicates from Sorted List

Leetcode Intersection of Two Linked Lists

LeetCode Linked List Cycle

LeetCode Linked List Cycle II

两个有序链表连接（归并排序中用到的）

(java) Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

【LeetCode】143. Reorder List

【LeetCode】109. Convert Sorted List to Binary Search Tree