要求,给定一个单链表,要求对改单链表实现反转,即最后一个结点变成头结点单链表定义和建立: 1 typedef struct Node 2 { 3 int data; 4 Node * pNext; 5 }Node,*LinkList; 6 7 void CreateListHead...
分类:
其他好文 时间:
2015-01-20 17:28:15
阅读次数:
161
上一篇讨论了链表的反转问题,这一篇讨论链表排序的问题1. 排序两个有序链表比较简单,属于归并排序,不再赘述时间复杂度O(n), 空间复杂度O(1) 1 ListNode *mergeList( ListNode *list1, ListNode *list2 ) { 2 if(!list1 ...
分类:
其他好文 时间:
2014-11-30 14:00:59
阅读次数:
132
Face The Right Way
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2665
Accepted: 1233
Description
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in...
分类:
其他好文 时间:
2014-10-20 21:23:28
阅读次数:
326
问题:给定一个输入字符串,字符串字反向词。例如s = "the sky is blue",返回 "blue is sky the".我的答案:class Solution {public: void reverseWords(string &s) { if(s.size() r...
分类:
编程语言 时间:
2014-08-18 23:22:23
阅读次数:
450