剑指offer 24. 反转链表

1.问题描述

输入一个链表的头结点，反转链表后，输出新链表的表头。

2. 解决思路

1）链表是空的：直接返回空的头结点；

2）链表中只有一个结点：直接返回原头结点；

3）链表中有大于2个以上的结点：需要三个指针来辅助

a）头结点的下一个结点为空结点NULL；

b）要对每个结点逐一遍历并反转，需要辅助指针node1来遍历；

c）由于需要改变每个结点的下一个结点，所以在改变方向之前需要保存它的下一个结点，使用node2；

d）node1和node2每次都需要更新，指向原来链表的下一个，但是它们指向的下一个已经发生了改变，所以需要临时的变量node3来辅助它们更新；是否更新就看node2是否到了最后一个。

e）返回node1即为新的链表表头。

3.代码实现

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* ReverseList(ListNode* head) {if(head == NULL || head->next == NULL)return head;ListNode* node1;ListNode* node2;node1 = head->next;head->next = NULL;node2 = node1->next;       node1->next = head;while(node2 != NULL){ListNode* node3 = node2->next;node2->next = node1;node1 = node2;node2 = node3;}return node1;}
};

剑指offer 24. 反转链表相关推荐

《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: ...
剑指 Offer 24.反转链表
题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 题目链接:反转链表示例: 输入: 1->2->3->4->5->NULL 输出: 5-& ...
Leetcode 剑指 Offer 24. 反转链表 (每日一题 20210823)
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点.示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3-> ...
剑指 Offer 24. 反转链表(C语言)
**定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3- ...
【算法】剑指 Offer 24. 反转链表
1.概述来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 定义一个函数,输入一个链表的头节点, ...
剑指 Offer 24. 反转链表java
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3-&g ...
剑指Offer 24 反转链表
迭代的思想就是利用pre和cur两个指针,然后逐步向后遍历 # Definition for singly-linked list. # class ListNode: # def __init__( ...

剑指offer 24. 反转链表

1.问题描述

2. 解决思路

3.代码实现

剑指offer 24. 反转链表相关推荐

最新文章

热门文章