feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【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 e...

2018-09-03 16:33:52

阅读数 126

评论数 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→...

2018-08-31 12:13:44

阅读数 192

评论数 0

【剑指Offer】合并两个排序的链表

题目链接 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路:边比较大小,边移动链表指针,两种写法:递归,非递归 代码【非递归】: /* struct ListNode { int val; struct ListNode ...

2018-08-27 00:32:12

阅读数 46

评论数 0

【剑指Offer】反转链表

题目链接 题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路:链表反转最少要保存前后两个节点pre,next,详解见代码 代码: /* struct ListNode { int val; struct ListNode *next; ListNode(int x) :...

2018-08-27 00:31:04

阅读数 62

评论数 0

【剑指Offer】链表中倒数第k个结点

题目链接 题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路: 【1】因为是倒数第k个,可以利用栈的LIFO的性质,先用栈保存,再输出。 时间复杂度O(n+k),空间复杂度O(n*2) 【2】设置两个指针first,second,first先走k次next,若链表长度小于k,则f...

2018-08-27 00:30:14

阅读数 36

评论数 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 integ...

2018-08-01 22:08:06

阅读数 71

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭