摘要: 题目: Sort a linked list using insertion sort. 思路: 链表的插入排序和数组的插入排序略有不同。以链表4->2->3->1->5为例,为方便操作添加一个头节点-1,此时链表为-1->4->2->3->1->5。基本思路为一次选择前后两个节点,若后节点大于前节 阅读全文
posted @ 2017-06-02 21:33 Sindyang 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目: Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Yo 阅读全文
posted @ 2017-06-02 21:17 Sindyang 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目: Given a non-empty array of integers, return the k most frequent elements. For example,Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note: You may a 阅读全文
posted @ 2017-06-02 15:35 Sindyang 阅读(132) 评论(0) 推荐(0) 编辑