leetcode/Linked List
Alatebloomer
这个作者很懒,什么都没留下…
展开
-
leetcode-2.Add Two Numbers
leetcode-2.Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add原创 2018-02-01 13:34:02 · 262 阅读 · 0 评论 -
Leetcode-19. Remove Nth Node From End of List
Leetcode-19. Remove Nth Node From End of List Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n原创 2018-02-01 18:08:26 · 202 阅读 · 0 评论 -
LeetCode-21.Merge Two Sorted Lists
LeetCode-21.Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2-&g...原创 2018-02-03 11:59:09 · 234 阅读 · 0 评论 -
LeetCode-23. Merge k Sorted Lists
LeetCode-23. Merge k Sorted ListsMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路:学会了合并两条有序链表后,此题就不难解决,依次将K条链表每两条进行合并,重复进行,直至最后剩下一条链表为止。class Soluti...原创 2018-02-27 15:48:19 · 150 阅读 · 0 评论 -
LeetCode-24.Swap Nodes in Pairs
LeetCode-24.Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algo...原创 2018-02-27 19:00:01 · 139 阅读 · 0 评论 -
LeetCode-141. Linked List Cycle
LeetCode-141. Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?解题分析:本题采用快慢指针的方法最为简单,让快慢指针最开始在同一起点,让快指针每次走两步,让慢指针每次走一步,若快指针追上...原创 2018-03-09 14:53:32 · 135 阅读 · 0 评论 -
LeetCode-142. Linked List Cycle II
LeetCode-142. Linked List Cycle IIGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up:Can you solve it without ...原创 2018-03-09 17:41:37 · 161 阅读 · 0 评论