LeetCode刷题之no.206

关键知识

链表的处理

简单介绍

这是链表最基本的操作。链表分为带头结点和不带头结点，单向链表和双向链表。很明显，只有单向链表才有逆转链表的做法。链表通常是由一些结点和指针组成，结点含有值域和指向下一个结点的next指针，构成的是线性表。

解答过程

该链表不带头结点，所以需要判断链表是否为空。然后采用三个指针，pre，cur和next分别记录上一个结点，当前结点和下一结点。然后经过一次遍历，改变每一个结点的next指针域即可。

题目

个人解答

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (head == nullptr) return nullptr;
        ListNode *preNode = nullptr, *curNode = head, *nextNode = head->next;
        while (curNode != nullptr) {
        	curNode->next = preNode;
        	preNode = curNode;
        	curNode = nextNode;
        	nextNode = nextNode ? nextNode->next : nextNode;
        }
        return preNode;
    }
};

题目地址

Reverse Linked List
本道题简单来说，就是将链表从头到尾调换结点的next指针，使得指针指向前