【Leetcode 206】关关的刷题日记70 – Leetcode 206. Reverse Linked List

关关的刷题日记70 – Leetcode 206. Reverse Linked List

题目

Reverse a singly linked list.

题目要求将链表进行转置

思路

思路:从头到尾遍历单链表,并设置三个附加指针p、q、r。p指向当前处理的节点,q指向p的下一个节点,r指向q的下一个节点,q、r的作用是为了防止倒置指针时,下一个节点的丢失而设置的。有了这三个指针就可以很方便地实现指针的倒置了。

class Solution {public:
    ListNode* reverseList(ListNode* head) {
        ListNode* p, *q, *r;
        p=head;
        if(p==nullptr)
            return p;
        q=p->next;
        while(q!=nullptr)
        {
            r=q->next;
            q->next=p;
            p=q;
            q=r;
        }
        head->next=nullptr;
        head=p;
        return head;
    }};

人生易老,唯有陪伴最长情,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

原文发表时间:2017-12-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏专知

关关的刷题日记74 – Leetcode 141. Linked List Cycle

关关的刷题日记74 – Leetcode 141. Linked List Cycle 题目 Given a linked list, determine if...

3709
来自专栏tkokof 的技术,小趣及杂念

Sweet Snippet 之 Bounce Setting

  又是一篇Sweet Snippet,自己看来都觉得过小,不足以成篇,不过自觉有些趣味,也就随便记一记了,权当自娱自乐 :)

561
来自专栏张俊红

Python面向对象编程

2155
来自专栏数据结构与算法

Day2上午解题报告

预计分数:100+0+60=160 实际分数:100+0+60=160 mmpT1数据错了。。。 T1遭遇 题目描述 你是能看到第一题的 friends呢。 —...

4364
来自专栏专知

关关的刷题日记96 – Leetcode 120. Triangle

关关的刷题日记96 – Leetcode 120. Triangle 题目 Given a triangle, find the minimum path su...

3445
来自专栏专知

关关的刷题日记79 – Leetcode 9 Palindrome Number

关关的刷题日记79 – Leetcode 9 Palindrome Number 题目 Determine whether an integer is a pa...

3648
来自专栏专知

【LeetCode 136】 关关的刷题日记33 Intersection of Two

关关的刷题日记33 – Leetcode 349. Intersection of Two Arrays 题目 Given two arrays, write ...

2945
来自专栏专知

【LeetCode 136】 关关的刷题日记32 Single Number

关关的刷题日记32 – Leetcode 136. Single Number 题目 Given an array of integers, every ele...

3506
来自专栏喔家ArchiSelf

IOT语义互操作性之本体论

这个系列文章描述了一个单一的语义数据模型来支持物联网和建筑、企业和消费者的数据转换。 这种模型必须简单可扩展, 以便能够在各行业领域之间实现插件化和互操作性。 ...

1125
来自专栏专知

【 关关的刷题日记50】 Leetcode 345. Reverse Vowels of a String

关关的刷题日记50 – Leetcode 345. Reverse Vowels of a String 题目 Write a function that ta...

2663

扫码关注云+社区

领取腾讯云代金券