反转单链表
来源:互联网 发布:网络政治参与的现状 编辑:程序博客网 时间:2024/05/16 09:52
反转单链表
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; // 返回头结点}
way 3 :
ListNode* reverse_2(ListNode* head) // way 2 : 除头结点外 将每个节点插到头节点后面 最后将头结点插到最后{ // 如 1 2 3 4 5 变成 1 5 4 3 2 最后变为 5 4 3 2 1 ListNode *p,*q; if (head->next==NULL||head==NULL) return head; p=head->next; while (p->next) { q = p->next; p->next=q->next; q->next=head->next; head->next=q; } p->next = head; // 最后一个节点的next 指向头结点head 从而形成了一个环 q = head->next; head->next = NULL; // 最后一个节点指向空 return q;}
还可以在头结点前 加一个空节点
ListNode* reverse_2_2(ListNode* head) // way 2 : 除头结点外 将每个节点插到头节点后面 最后将头结点插到最后{ // 如 1 2 3 4 5 变成 1 5 4 3 2 最后变为 5 4 3 2 1 ListNode *p; if (head->next==NULL||head==NULL) return head; ListNode* q = new ListNode(0); // 在head前加一个空节点 q->next = head; head = q; p=head->next; while (p->next) { q = p->next; p->next=q->next; q->next=head->next; head->next=q; } return head->next;}
2 0
- 单链表反转
- 单链表反转
- 单链表反转
- 反转单链表
- 单链表反转
- 反转单链表
- 单链表-反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 反转单链表
- 单链表反转
- iOS TPKeyboardAvoiding第三方库使用
- leetcode: Bitwise AND of Numbers Range
- git常见的命令总结
- ios推送证书的制作
- 二分图的最大匹配、完美匹配和匈牙利算法
- 反转单链表
- 《深入浅出struts2》--第二章,初识struts
- java之网络协议初探和Socket的使用实践
- wifi direct
- 客户端与服务器端时间保持一致
- android下ndk编译ffmpeg
- C++中替代sprintf的std::ostringstream输出流详解
- Ubuntu 12.04环境搭建
- SpringMVC学习笔记(二) -- 提交数据至后台controller