LeetCode 206.反转链表

这是一道关于链表最基础也是最经典的一道题目，就是我们需要反转一个链表，题目如下所示： 这道题的思想就是我们需要把链表中每个节点所指的方向调转，然后把指针往后移，一直到链表尽头，整个流程可以如下所示： 我们这里有三个指针，分别表示前一个位置 prev，当前位置 cur 和下一个位置 next。每次操作的第一步就是将prev指向cur的指针方向调转，然后移动向下一个位置移动cur指针，直到cur到链表

>>阅读原文<<