思路一：使用hashTable存储已经查找到的值，当新的值来到后进行查找，判断是否重复；这里同样需要注意将新的list进行操作：prev->next=nullptr，这里使用hashTable的话并不要求list是有序的，却是以额外的空间换取方便 思路二：这里考虑到list是有序的，那么相同的数字总 Read More
posted @ 2017-03-13 21:03
chengcy
Views(117)
Comments(0)
Diggs(0)
思路：题目要求partition后仍然保持list中原始的数字大小关系，所以可以使用两个头指针分别记录<x和>=x的数字，组成两个list。然后直接相连即可，这里需要注意要进行list->next=nullptr操作。 Read More
posted @ 2017-03-13 20:27
chengcy
Views(109)
Comments(0)
Diggs(0)
思路：这里利用prev=head实现链表的reverse Reverse Linked List II 思路：使用头插法，特别注意连接的先后顺序 Read More
posted @ 2017-03-13 19:23
chengcy
Views(113)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号