zoukankan      html  css  js  c++  java
  • leetcode腾讯精选练习之链表逆置(三)

    反转单链表

    题目:

    反转一个单链表。
    示例:
    输入: 1->2->3->4->5->NULL
    输出: 5->4->3->2->1->NULL

    思路:

    1.定义一个结点指针pCur指向当前链表,再定义一个指针pPre指向前一个结点,初始化为NULL。
    2.循环遍历该链表,定义一个临时指针pNext指向当前链表的下一个结点,然后断开当前结点和下一个结点的指针关系,让当前结点的指针pCur的next指向pPre,即完成当前结点的反转。然后前移pPre指针和pCur指针,循环顺序执行该操作。
    3.当临时指针pNext为NULL的时候说明pCur指针已经走到该链表的最后一个结点

    代码:

    ListNode* reverseList(ListNode* head) {
        ListNode* pPre = NULL;
        ListNode* pCur = head;
        while (pCur != NULL)
        {
            ListNode* pNext = pCur->next;
            pCur->next = pPre;
            pPre = pCur;
            if (pNext == NULL)
            {
                return pCur;
            }
            pCur = pNext;
        }
        return pCur;
    }
    

    改进版:

    ListNode* reverseList(ListNode* head) {
        ListNode* pPre = NULL;
        ListNode* pCur = head;
        ListNode* pNext =NULL;
        while (pCur != NULL)
        {
            pNext = pCur->next;
            pCur->next = pPre;
            pPre = pCur;
            pCur = pNext;
        }
        return pPre;
    }
    

    总结:

    1.思路很简单就是指针交换确定好指针交换的顺序就行
    2.改进版本的思路还是一样,只是减少了判断的次数,数据量大的时候时间节约比较明显,小数据量差距不大。

    纸上得来终觉浅,绝知此事要躬行

  • 相关阅读:
    Unlocker(强力删除文件工具) 1.9.2 汉化绿色版
    js 用blob来显示存储资源,并清除其他资源
    js 创建音频声音
    兼容 线性渐变
    @font-face 兼容写法
    中国行政区域划分 爬虫工具
    前端中的spring实现
    css命名规范
    sass 备忘命令
    charles 破解命令
  • 原文地址:https://www.cnblogs.com/zh20130424/p/12194173.html
Copyright © 2011-2022 走看看