摘要:
题目来源: https://leetcode.com/problems/reverse-nodes-in-k-group/题意分析: 这道题目和上一题目类似,输入一个链表和一个整型k。每k个翻转一下。不能更改链表的值。题目思路: 这道题目为了更加直观,先写一个翻转链表的函数。接下来就是链表操作... 阅读全文
posted @ 2015-10-12 22:05
Ry_Chen
阅读(438)
评论(0)
推荐(0)
摘要:
题目来源: https://leetcode.com/problems/swap-nodes-in-pairs/题意分析: 给定一个链表,每两个相邻节点就行交换。比如1->2->3->4,得到2->1->4->3。要求不能改变节点的值,不能新建链表。题目思路: 这题是考链表的操作。首先建立一个... 阅读全文
posted @ 2015-10-12 21:53
Ry_Chen
阅读(426)
评论(0)
推荐(0)
摘要:
题目来源: https://leetcode.com/problems/merge-k-sorted-lists/题意分析: 给定k个有序的链表,将这些链表整合成一个新的有序链表。题目思路: 前面我们已经给出了两个有序链表整合的做法。这里,我们不妨用归并排序的想法,把n个链表看成 n/2 和n... 阅读全文
posted @ 2015-10-12 21:40
Ry_Chen
阅读(549)
评论(0)
推荐(0)
摘要:
题目来源: https://leetcode.com/problems/generate-parentheses/题意分析: 题目输入一个整型n,输出n对小括号配对的所有可能性。比如说,如果输入3,那么输出"((()))", "(()())", "(())()", "()(())", "()()... 阅读全文
posted @ 2015-10-12 21:11
Ry_Chen
阅读(1034)
评论(0)
推荐(0)
摘要:
题目来源: https://leetcode.com/problems/merge-two-sorted-lists/题意分析: 题目给出两个排好序的链表,将这两个链表整合成一个新的有序的链表。题目思路: 这道题目很简单,首先构造一个新的链表,比较两个链表的指针指向的节点的值大小,将值较少的节... 阅读全文
posted @ 2015-10-12 20:47
Ry_Chen
阅读(767)
评论(0)
推荐(0)

浙公网安备 33010602011771号