经典算法题--反转链表

来自Leetcode-206

 

 一个核心思想：将当前节点的next指针指向它的前驱节点。

所以我们需要定义两个指针，一个定义当前节点，另一个定义前一位节点

详情如下:

 

 

在第3行，我们定义两个指针分别为cur和prev，分别指向链表中的当前节点和前一位节点

然后我们在第5行执行核心的换位操作

另外需要强调，这一行代码的实现逻辑是，等号右边的值全部都保存了才会一次性赋值给等号左边的变量

这种叫做解压序列(sequence unpacking)，是python语言赋值语句的一种技巧方法

 

其实明白两点就好理解了：
1、节点1 = 节点2 是赋值，即把节点2的data，和指向同时赋值给节点1。同时改变值和next指向。
2、节点.next = *** 是指向，只改变next指向。
这样就很好理解了。