Scott's world.

Leetcode-206-反转链表

编程练习题
Word count: 153Reading time: 1 min
2019/10/16 Share

Leetcode-206-反转链表

题目

反转一个单链表。

示例:

1
2
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

题目分析

其实这道题在以前我就做过

所以我在这里就不再说啦,详情请点开Rerversing-Linked-List

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL)
            return NULL;
        ListNode* flag = NULL;
        ListNode* New = head;
        ListNode* Old = New->next;
        while(Old)
        {
            New->next=flag;
            flag = New;
            
            New = Old;
            Old = Old->next;
        }
        New->next = flag;
        return New;
    }
};

CATALOG
  1. 1. Leetcode-206-反转链表
    1. 1.1. 题目
    2. 1.2. 题目分析
    3. 1.3. 代码
Total : 117
2020
2019
数据结构 C 计算机网络 快捷键 算法 编程练习题 链表 MySQL redis NoSQL 线性结构 Linux machine learning 吴恩达教授 golang 书单 杂谈 浙江大学 深入理解计算机系统 读书笔记 设计模式 创造型模式 创建型模式 “golang" 项目反思 操作系统 排序 缓存策略 行为型模式 微服务 蓝桥杯 指针 matlab
编程练习题 C 计算机网络 杂记 算法 MySQL redis Linux machine-learning golang 书单 随记 数据结构 计算机系统 设计模式 项目反思 微服务 matlab