剑指offer之反转链表

1 问题

反转链表，比如0->1->2->3反转后变成了3->2->1->0

2 分析

搞3个指针，初始化一个指针，让头结点指向这里，然后另外一个指针初始化为NULL，然后让第一个节点指向这里，然后头结点依次向右移，这个初始化为NULL的指针也向右移动，然后最后当头结点的next指向NULL的时候，我们直接返回这个节点就行了。

3 代码实现

#include <stdio.h>typedef struct Node
{int val;struct Node *next;
} Node;/**print list*/
void print_list(Node *head)
{if (head == NULL){printf("head is NULL\n");return;}Node *p = head;while (p != NULL){printf("value is %d\n", p->val);p = p->next;}
}/**reverse list*/
struct Node* reverse(Node *head)
{if (head == NULL){printf("reverse head is NULL\n");return NULL;}Node *end = NULL;Node *p = head;Node *start = NULL;while (p != NULL){//next nodeNode *next = p->next;//If next is NULL, we will store p, we will return p in the end;if (next == NULL){end = p;} p->next = start;start = p;p = next;}return end;
}int main()
{//0->1->2->3;Node head, node1, node2, node3;head.val = 0;head.next = &node1;node1.val = 1;node1.next = &node2;node2.val = 2;node2.next = &node3;node3.val = 3;node3.next = NULL;print_list(&head);printf("list will reverse\n");Node *hello = reverse(&head);print_list(hello);return 0;
}

4 运行结果

value is 0
value is 1
value is 2
value is 3
list will reverse
value is 3
value is 2
value is 1
value is 0

剑指offer之反转链表相关推荐

《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
剑指Offer：反转链表【24】
剑指Offer:反转链表[24] 题目描述输入一个链表,反转链表后,输出新链表的表头. 解题分析这道题我才发现我是属于那种真的笨,图都画出来了流程写不出来.看了别人的代码,总觉得自己差一步. 这也 ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: ...
剑指offer：反转链表 python实现
反转链表输入一个链表,反转链表后,输出新链表的表头. 解题思路暴力求解: 先用数组res存一遍所有的值: 然后再构建一个链表. # -*- coding:utf-8 -*- # class Lis ...
【剑指offer】反转链表，C++实现（链表）
1.题目输入一个链表的头结点,首先反转链表后,然后输出链表的所有元素(牛客网). struct ListNode {int val;struct ListNode *next; }; 2.思路 # ...
【剑指offer】反转链表
一.题目: 输入一个链表,反转链表后,输出新链表的表头. 二.思路: 迭代思想,设置两个前后指针,思想是把当前的Next设为前面的pre,此时后面的会断掉,所以需要用一个next指针把后面的先保存起来 ...
《剑指offer》反转链表
题目:输入一个链表,反转链表后,输出链表的所有元素. 解析:首先把所有的节点都存到list,然后用集合框架工具Collections的翻转方法把该链表翻转,然后根据集合节点创建单链表返回 /* pub ...
《剑指Offer》反转链表
题目描述: 输入一个链表,反转链表后,输出链表的所有元素. 思路: 设置一个新的newHead,其为NULL,当pHead不为NULL时,设计nextHead=pHead->next,pHead ...

剑指offer之反转链表

1 问题

2 分析

3 代码实现

4 运行结果

剑指offer之反转链表相关推荐

最新文章

热门文章