题目

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

思路

水题，直接翻转即可，注意最后一步的链接

AC代码

class Solution {public:ListNode* ReverseList(ListNode* pHead) {if(pHead == nullptr) {return nullptr;}ListNode *pre = nullptr, *cur = pHead, *link = cur->next;while(link != nullptr) {cur->next = pre;pre = cur;cur = link;link = cur->next;}cur->next = pre;  // 别忘了处理最后一个return cur;}
};

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

《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
剑指Offer：反转链表【24】
剑指Offer:反转链表[24] 题目描述输入一个链表,反转链表后,输出新链表的表头. 解题分析这道题我才发现我是属于那种真的笨,图都画出来了流程写不出来.看了别人的代码,总觉得自己差一步. 这也 ...
剑指offer之找到链表里面包含环的入口节点
1 问题剑指offer之找到链表里面包含环的入口节点,比如 // node7<-node6 <-node5// | |//head->node1->node2->nod ...
【LeetCode】剑指 Offer 35. 复杂链表的复制
[LeetCode]剑指 Offer 35. 复杂链表的复制文章目录 [LeetCode]剑指 Offer 35. 复杂链表的复制 package offer;import java.util.Ar ...
【LeetCode】剑指 Offer 18. 删除链表的节点
[LeetCode]剑指 Offer 18. 删除链表的节点文章目录 [LeetCode]剑指 Offer 18. 删除链表的节点一.双指针一.双指针本题删除值为 val 的结点需分为两步: ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
【算法】剑指 Offer 18. 删除链表的节点
1.概述剑指 Offer 18. 删除链表的节点给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点. 返回删除后的链表的头节点. 注意:此题对比原题有改动示例 1: 输入: he ...
【剑指 Offe】剑指 Offer 18. 删除链表的节点
目录标题算法汇总题目关键点代码 1.解体方法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码地址链接:力 ...
剑指 Offer 35. 复杂链表的复制
剑指 Offer 35. 复杂链表的复制题目题目链接解题思路题目理解解题思路具体代码题目题目链接 https://leetcode-cn.com/problems/fu-za-lian ...

剑指offer之翻转链表

题目

思路

AC代码

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

最新文章

热门文章