不为成仙,只为在这红尘中等你回来。

206. Reverse Linked List [Easy] [Linked List]

    ### 题意 Reverse a singly linked list. 反转一个单链表。 Example: ``` Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL ``` Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both? 你可以迭代或递归地...

    阅读全文>>

2018年5月9日 20:54 作者:nancy 分类:[LeetCode] 402

203. Remove Linked List Elements [Easy] [Linked List]

    ### 题意 Remove all elements from a linked list of integers that have value val. 删除链表中等于给定值 val 的所有节点。 Example: ``` Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5 ``` ### 思路 遍历所有节点,同时保留每个节点的上一个节点,当遇到节点值是 val 时,删除该节点。为了方便操作,定...

    阅读全文>>

2018年5月8日 23:02 作者:nancy 分类:[LeetCode] 380

160. Intersection of Two Linked Lists [Easy] [Linked List]

    ### 题意 Write a program to find the node at which the intersection of two singly linked lists begins. 编写一个程序,找到两个单链表相交的起始节点。 For example, the following two linked lists: ``` A: a1 → a2 ↘ c...

    阅读全文>>

2018年5月7日 23:34 作者:nancy 分类:[LeetCode] 502

141. Linked List Cycle [Easy] [Linked List | Two Pointers]

    ### 题意 Given a linked list, determine if it has a cycle in it. 给定一个链表,判断链表中是否有环。 Follow up: Can you solve it without using extra space? 你能否不使用额外空间解决此题? ### 思路 沿着链表不断遍历下去,如果遇到空节点就说明该链表不存在环。但如果存在环,这样的遍历就会进入死循环。在环上前进会不断地绕圈子,我们让两个速度不同...

    阅读全文>>

2018年5月6日 22:38 作者:nancy 分类:[LeetCode] 442

83. Remove Duplicates from Sorted List [Easy] [Linked List]

    ### 题意 Given a sorted linked list, delete all duplicates such that each element appear only once. 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 Example 1: ``` Input: 1->1->2 Output: 1->2 ``` Example 2: ``` Input: 1->1->2->3->3 Output: 1->2->3 ``...

    阅读全文>>

2018年5月5日 20:37 作者:nancy 分类:[LeetCode] 431

21. Merge Two Sorted Lists [Easy] [Linked List]

    ### 题意 Merge 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->4, 1->3->4 Outp...

    阅读全文>>

2018年5月5日 20:09 作者:nancy 分类:[LeetCode] 421

167. Two Sum II - Input array is sorted [Easy] [Array | Two Pointers]

    ### 题意 Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. 给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。 The function twoSum should return indices of the two numbe...

    阅读全文>>

2018年5月4日 22:56 作者:nancy 分类:[LeetCode] 426

453. Minimum Moves to Equal Array Elements [Easy] [Math]

    ### 题意 Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1. 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 Exam...

    阅读全文>>

2018年5月2日 23:07 作者:nancy 分类:[LeetCode] 429

441. Arranging Coins [Easy] [Math]

    ### 题意 You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 Given n, find the total number of full staircase rows that can be fo...

    阅读全文>>

2018年4月30日 21:49 作者:nancy 分类:[LeetCode] 497

415. Add Strings [Easy] [Math]

    ### 题意 Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. 给定两个字符串形式的非负整数 num1 和 num2 ,计算它们的和。 ```python Note: 1.The length of both num1 and num2 is < 5100. 1.num1 和 num2 的长度都小于 5100。...

    阅读全文>>

2018年4月30日 14:48 作者:nancy 分类:[LeetCode] 401