链表
文章平均质量分 73
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
LeetCode 83. Remove Duplicates from Sorted List
Remove Duplicates from Sorted List 题目描述: Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3原创 2017-09-18 15:26:59 · 470 阅读 · 0 评论 -
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 on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K原创 2017-12-02 22:09:54 · 274 阅读 · 0 评论 -
PAT - 甲级 - 1052. Linked List Sorting (25)(链表)
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give原创 2017-12-02 22:03:55 · 371 阅读 · 0 评论 -
PAT - 甲级 - 1032. Sharing (25)(链表)
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,原创 2017-12-02 21:56:56 · 397 阅读 · 0 评论 -
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 linked lists begins. For example, the following two linked lists: A:原创 2017-09-19 22:43:48 · 390 阅读 · 0 评论 -
LeetCode 287. Find the Duplicate Number
Find the Duplicate Number 题目描述: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that原创 2017-09-16 19:35:11 · 658 阅读 · 0 评论 -
LeetCode 234. Palindrome Linked List
Palindrome Linked List 题目描述: Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 题目思路: 给定一个链表给定头指针,判断这个链表是否是“回文”链表。 我们原创 2017-09-19 11:42:51 · 435 阅读 · 0 评论 -
LeetCode 142. Linked List Cycle II
Linked List Cycle II 题目思路 判断给定链表中是否存在环,如果存在环返回环的起点。 参考这篇文章。 题目代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x原创 2017-09-18 15:39:07 · 502 阅读 · 0 评论 -
LeetCode 141. Linked List Cycle
Linked List Cycle 题目思路: 判断给定的链表中是否存在环。 参考这篇文章 题目代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next原创 2017-09-18 15:36:01 · 491 阅读 · 0 评论 -
LeetCode 21. Merge Two Sorted Lists
Merge Two Sorted Lists 题目思路: 题目要将两个排好序的链表合并。 我们新声明一个指针,表示合并后链表的头节点元素的指针,最后返回头节点指针即可。 我们再次声明一个指针,用来合并两个数组,我们可以依次将两个链表中较小的元素加到指针的后面,知道用完全部的元素。 题目代码: /** * Definition for singly-linked list.原创 2017-09-18 15:30:30 · 473 阅读 · 0 评论 -
PAT - 甲级 - 1097. Deduplication on a Linked List (25)(链表)
Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the value or a原创 2017-12-02 22:31:03 · 340 阅读 · 0 评论