反转单链表

标签：leetcode   链表   

反转单链表

1. 用数组将单链表的值存储在数组里。方法简单，但浪费空间。

2. 遍历链表，从第二个节点开始，将每个节点的next指向前一个节点。原链表的最后一个节点变为头节点。

3. 遍历链表，除第一个节点外，将每一个节点依次插到第一个节点后面。最后将第一个节点插到最后。

way 2 :

ListNode* reverse_1(ListNode* head){
    ListNode *p,*q,*t;
    if(head->next == NULL||head == NULL) return head; // 链表为空  或只有一个节点  则不用反转 
    p = head;
    q = head->next;  
    head ->next = NULL; // 第一个节点 作为 最后一个节点 故其next指向空
    while (q) {
        t = q->next;
        q->next =p;
        p = q;
        q = t;
    }
    head = p; // 最后一个节点p 作为头结点
    return head; // 返回头结点
}

反转单链表

标签：leetcode   链表   

原文地址：http://blog.csdn.net/u014705854/article/details/46968043