LeetCode 206 反转链表

链接: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属性的,所以会报错。

相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在,都有一个你没有努力的曾经。
公众号推荐
   一个历史类的公众号,欢迎关注
一两拨千金