【leetcode】206. 反转链表(reverse-linked-list)(链表)[简单]
链接
https://leetcode-cn.com/problems/reverse-linked-list/
耗时
解题:15 min
题解:4 min
题意
反转一个单链表。
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路
下一个节点等于当前节点,当前节点等于下一个节点,下一个节点等于下下一个节点,以此类推。
PS:注意链表为空,或只有一个节点的情况。
AC代码
/**
* Defi
原创
2020-05-11 09:57:10 ·
270 阅读 ·
0 评论