iOS 字符串反转、单链表反转
字符串反转
做法就是，设立两个begin和end哨兵，然后将这两个哨兵对应的值进行交换，当 begin >=end 的时候，结束
void reverseStr(char *chr){
char *begin = chr;
char *end = chr + strlen(chr) - 1;
while (begin < end) {
char temp = *begin;
*(begin ++) = *end;
*(end --) = temp;
}
}
单链表反转
1->2->3->4->NULL 听过反转之后变成 4->3->2->1->NULL
头插法：
头插法需要我们定义一个新的头结点作为新的链表，然后利用头插法，将原来的链表的每一个节点取出来，然后去新的链表里面做头插法，这样就可以反转了，这里需要一个新的头结点，和遍历原来链表的一个P指针。
/// 构造一个链表
struct Node *constructList(void){
// 当前节点
struct Node *cur = NULL;
// 头结点
struct Node *head = NULL;
for (int i = 1 ; i < 5 ; i ++) {
struct Node *node = malloc(sizeof(struct Node));
node->data = i;
// 如果头结点为空
if (head == NULL) {
// 将当前节点赋值为头结点
head = node;
} else {
// 将当前节点的next指向这个新的节点，形成链表
cur->next = node;
}
// 将当前节点赋向后移动
cur = node;
}
cur->next = NULL;
return head;
}
上面的代码是构造一个链表，构造一个链表的思想就是，创建一个节点，然后如果当前有头结点，就将当前节点的next指向新创建的节点，然后将当前节点向后移动，如果当前没有头结点，就将头结点和当前节点都赋值为新创建的节点.
/// 链表的反转
/// @param head 头结点
struct Node * reverseList(struct Node *head){
// 新链表哨兵指针
struct Node *newHead = NULL;
// 旧链表哨兵指针
struct Node *p = head;
// 旧链表遍历完毕
while (p != NULL) {
// 下一个节点
struct Node *temp = p->next;
// 将这个节点头插到新的链表里面
p->next = newHead;
// 更改新链表的头位置
newHead = p;
// 旧链表的头向后移动
p = temp;
}
return newHead;
}
上面的代码是反转一个链表，反转链表的思想就是新建一个链表然后利用头插法，先从原来的链表里面按照顺序一个个取，取出来之后到新的链表里面进行头插，就形成了头插。
