leetcode206 反转链表 moka11moka 2022-07-02 97 阅读1分钟 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 如图所示: 比较直观的思路,通过保存两个指针,pre和cur来记录前后两个节点,当需要翻转是,就可以把cur指向为pre。 但因为cur一旦调整了指向,那原本下一个节点就无法找到了,所以需要一个临时指针temp,来记录cur原本的下一个节点。 具体如下: 具体代码如下: