15：反转链表

作者: iwtbam | 来源:发表于2019-08-06 14:56 被阅读0次

剑指 offer：15、反转链表
剑指offer 15~17
15反转链表
15：反转链表
15 反转链表
Algorithm小白入门 -- 单链表
链表反转
5个链表的常见操作
JZ-015-反转链表
算法学习（链表相关问题）

题目描述

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

解题思路

通过pre, cur 两个指针一个记录前驱结点，一个记录当前结点，将链表中的结点两两进行反转，这个过程需要next指针记录下一个结点的位置。

AC代码

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        
        ListNode* pre = nullptr;
        ListNode* cur = pHead;
        while(cur)
        {
            ListNode* next = cur->next;
            cur->next = pre;
            pre = cur;
            cur = next;
        }
        
        return pre;
    }
};

剑指 offer：15、反转链表
15. 反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路：通过3个指针遍历一遍链表，实...
剑指offer 15~17
15.反转链表输入一个链表，反转链表后，输出链表的所有元素。 16.合并两个排序的链表输入两个单调递增的链表，输出...
15反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。 Java实现
15：反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路通过pre, cur 两个指针一个记录前驱结点，...
15 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。思路1：创建辅助空间创建一个数组。。翻转一下或者创建一...
Algorithm小白入门 -- 单链表
单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表单链表节点的结构如下： 1.1 递归反转整个单链表...
链表反转
循环反转链表递归反转链表
5个链表的常见操作
链表链表反转 LeetCode206：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。环路检...
JZ-015-反转链表
反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。题目链接: 反转链表[https://www.no...
算法学习（链表相关问题）
LeetCode 206 反转链表 LeetCode 92 反转链表II (练习) 完成，方法：在反转链表上改 L...