摘要: 题目来源: 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)