LeetCode 206 反转链表

Posted 2022-11-18 hellosnow

链接：https://leetcode-cn.com/problems/reverse-linked-list

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

 

 

这道题可以写一个循环，从前到后依次改变每个箭头的方向。首先需要有三个指针，a，b，c。a和b的作用是改变方向和向后移动，c的作用是指向b的下一个节点，使得在将b指向a的时候，后面的节点不会断掉。

c++代码如下：

 1 class Solution 
 2 public:
 3     ListNode* reverseList(ListNode* head) 
 4         if(!head) return NULL;
 5         auto a = head, b = head -> next;
 6         while(b)
 7             auto c = b -> next;
 8             b -> next = a;
 9             a = b, b = c;
10         
11         head -> next = NULL;
12         return a;
13     
14 ;

 这道题要注意的地方是要记得在开头进行判错，如果链表为空，则直接返回空，因为空指针是没有next属性的，所以会报错。