每天学习一算法【3】单链表翻转

每天学习一算法【3】单链表翻转

本文只说明一种方法。
例如链表 head->node1->node2->node3->node4->NULL;
翻转之后 head->node4->node3->node2->node1->NULL;

思路：
我们先定义三个节点：p,q,s;
其中，p是当前节点，s是下一个节点，q是上一个节点；
1.保存下一个节点，s = p->next;
2.把当前节点的下一个节点重新赋值为上一个节点，p->next = q;
3.现在，当前节点p要向下进行，当前节点也就变成了上一个节点，q = p；
4.把下一个节点赋给p，p = s；

void reverse(LinkList l){//head->1->2->3->4->...->NULL
    LinkList p = l->next;//p为当前节点
    LinkList s = NULL;//下一个节点
    LinkList q = NULL;//上一个节点
    while(p != NULL){
        s = p->next;
        p->next = q;
        q = p;
        p = s;
    }
    LinkList h = (LinkList)malloc(sizeof(Node));
    h->next = q;
    print(h);
}

完整代码戳这里;