匡子语

摘要： Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路：题目看上去好像很难，但实际上很简单，递归做就行，每次找到左右子树对应的子链表... 阅读全文

摘要： Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu... 阅读全文

摘要： Sort a linked list using insertion sort.思路：用插入排序对链表排序。插入排序是指每次在一个排好序的链表中插入一个新的值。注意：把排好序的部分和未排序的部分完全分开，指针不要有交叉。 即不会通过->next 重叠class Solution {public: ... 阅读全文